A GPU-based Constraint Programming Solver
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).
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}
}
EUVIMED