EUVIMEDEUVIMED entdecken
Crossref

A GPU-based Constraint Programming Solver

Pierre Talbot

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (17) · 14331-14341

DOI: 10.1609/aaai.v40i17.38448 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Pierre Talbot. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Machine learning has tremendously benefited from graphics processing units (GPUs) to accelerate training and inference by several orders of magnitude. However, this success has not been replicated in general and exact combinatorial optimization. Our key contribution is to propose a general-purpose discrete constraint programming solver fully implemented on GPU. It is based on integer interval bound propagation and backtracking search. The two main ingredients are (1) ternary constraint network optimized for GPU architectures, and (2) an on-demand subproblems generation strategy. Our constraint solving algorithm is significantly simpler than those found in optimized CPU constraint solvers, yet is competitive with sequential solvers in the MiniZinc 2024 challenge.

Zitieren

APA

Talbot, P. (2026). A GPU-based Constraint Programming Solver. Proceedings of the AAAI Conference on Artificial Intelligence, 40(17), 14331-14341. https://doi.org/10.1609/aaai.v40i17.38448

Vancouver

Talbot P. A GPU-based Constraint Programming Solver. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(17):14331-14341. doi:10.1609/aaai.v40i17.38448

BibTeX
@article{Talbot2026,
  author = {Talbot, Pierre},
  title = {A GPU-based Constraint Programming Solver},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {17},
  pages = {14331--14341},
  doi = {10.1609/aaai.v40i17.38448}
}
Kostenlos starten →