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:
- Africa > Middle East
- Algeria > Oran Province > Oran (0.04)
- Asia
- China > Hong Kong (0.04)
- Japan (0.04)
- Middle East
- Israel > Haifa District
- Haifa (0.04)
- Saudi Arabia > Mecca Province
- Jeddah (0.04)
- Israel > Haifa District
- Singapore (0.04)
- Europe
- United Kingdom
- Germany > Hamburg (0.04)
- Finland > Uusimaa
- Helsinki (0.04)
- Belgium > Flanders
- Flemish Brabant > Leuven (0.04)
- France
- Hauts-de-France > Nord
- Lille (0.04)
- Nouvelle-Aquitaine (0.04)
- Occitanie
- Haute-Garonne > Toulouse (0.04)
- Hérault > Montpellier (0.04)
- Pays de la Loire > Loire-Atlantique
- Nantes (0.04)
- Provence-Alpes-Côte d'Azur
- Alpes-Maritimes > Nice (0.04)
- Bouches-du-Rhône > Marseille (0.04)
- Hauts-de-France > Nord
- Ireland > Munster
- County Cork > Cork (0.04)
- Sweden > Uppsala County
- Uppsala (0.04)
- Spain
- Catalonia
- Barcelona Province > Barcelona (0.04)
- Girona Province > Girona (0.04)
- Galicia > Madrid (0.04)
- Valencian Community
- Alicante Province > Alicante (0.04)
- Valencia Province > Valencia (0.04)
- Catalonia
- Italy > Tuscany
- Pisa Province > Pisa (0.04)
- Austria > Vienna (0.14)
- North America > United States
- Arizona > Maricopa County
- Phoenix (0.04)
- California
- Los Angeles County > Los Angeles (0.14)
- San Francisco County > San Francisco (0.14)
- Massachusetts > Suffolk County
- Boston (0.04)
- Oregon > Multnomah County
- Portland (0.04)
- Arizona > Maricopa County
- Africa > Middle East
- Genre:
- Overview (0.74)
- Research Report (1.00)
- Industry:
- Consumer Products & Services > Travel (0.67)
- Leisure & Entertainment
- Transportation > Air (0.67)
- Technology: