Ace, a generic constraint solver

C Lecoutre - arXiv preprint arXiv:2302.05405, 2023 - arxiv.org
Constraint Programming (CP) is a useful technology for modeling and solving combinatorial
constrained problems. On the one hand, on can use a library like PyCSP3 for easily …

XCSP3: an integrated format for benchmarking combinatorial constrained problems

F Boussemart, C Lecoutre, G Audemard… - arXiv preprint arXiv …, 2016 - arxiv.org
We propose a major revision of the format XCSP 2.1, called XCSP3, to build integrated
representations of combinatorial constrained problems. This new format is able to deal with …

PYCSP3: modeling combinatorial constrained problems in python

C Lecoutre, N Szczepanski - arXiv preprint arXiv:2009.00326, 2020 - arxiv.org
In this document, we introduce PyCSP $3 $, a Python library that allows us to write models of
combinatorial constrained problems in a declarative manner. Currently, with PyCSP $3 …

The expressive power of ad-hoc constraints for modelling CSPs

R Wang, RHC Yap - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Ad-hoc constraints (also called generic constraints) are important for modelling Constraint
Satisfaction Problems (CSPs). Many representations have been proposed to define ad-hoc …

Proof logging for smart extensional constraints

MJ McIlree, C McCreesh - 29th International Conference on …, 2023 - drops.dagstuhl.de
Proof logging provides an auditable way of guaranteeing that a solver has produced a
correct answer using sound reasoning. This is standard practice for Boolean satisfiability …

Generalized arc consistency algorithms for table constraints: A summary of algorithmic ideas

RHC Yap, W Xia, R Wang - Proceedings of the AAAI conference on artificial …, 2020 - aaai.org
Constraint Programming is a powerful paradigm to model and solve combinatorial problems.
While there are many kinds of constraints, the table constraint (also called a CSP) is perhaps …

Extending compact-table to negative and short tables

H Verhaeghe, C Lecoutre, P Schaus - Proceedings of the AAAI …, 2017 - ojs.aaai.org
Table constraints are very useful for modeling combinatorial constrained problems, and thus
play an important role in Constraint Programming (CP). During the last decade, many …

Extending compact-table to basic smart tables

H Verhaeghe, C Lecoutre, Y Deville… - … Conference on Principles …, 2017 - Springer
Table constraints are instrumental in modelling combinatorial problems with Constraint
Programming. Recently, Compact-Table (CT) has been proposed and shown to be as an …

Encoding Constraints as Binary Constraint Networks Satisfying BTP

R Wang - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Recently, the Binary Constraint Tree (BCT), a tree structured Binary Constraint Network
(BCN), has been shown to be more succinct than various ad-hoc constraints. In this paper …

Segmented tables: An efficient modeling tool for constraint reasoning

G Audemard, C Lecoutre, M Maamar - ECAI 2020, 2020 - ebooks.iospress.nl
These last years, there has been a growing interest for structures like tables and decision
diagrams in Constraint Programming (CP). This is due to the universal character of these …