Proceedings of the 2024 XCSP3 Competition
Audemard, Gilles, Lecoutre, Christophe, Lonca, Emmanuel
–arXiv.org Artificial Intelligence
This short paper gives an overview of the XCSP3 solver implemented in Picat. Picat provides several constraint modules, and the Picat XCSP3 solver uses the sat module. The XCSP3 solver mainly consists of a parser implemented in Picat, which converts constraints from XCSP3 format to Picat. The solver demonstrates the strengths of Picat, a logic-based language, in parsing, modeling, and encoding constraints into SAT. The high performance of the solver in recent XCSP competitions demonstrates the viability of using a SAT solver to solve general constraint satisfaction and optimization problems.
arXiv.org Artificial Intelligence
Nov-28-2024
- Country:
- Asia (1.00)
- Europe
- North America > United States
- California (0.28)
- Genre:
- Overview (0.74)
- Research Report (1.00)
- Industry:
- Consumer Products & Services > Travel (0.67)
- Leisure & Entertainment
- Transportation > Air (0.67)
- Technology: