Compact-table: efficiently filtering table constraints with reversible sparse bit-sets

J Demeulenaere, R Hartert, C Lecoutre… - Principles and Practice …, 2016 - Springer
In this paper, we describe Compact-Table (CT), a bitwise algorithm to enforce Generalized
Arc Consistency (GAC) on table constraints. Although this algorithm is the default propagator …

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 smart table constraint

JB Mairy, Y Deville, C Lecoutre - Integration of AI and OR Techniques in …, 2015 - Springer
Table Constraints are very useful for modeling combinatorial problems in Constraint
Programming (CP). They are a universal mechanism for representing constraints, but …

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

RHC Yap, W **a, 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 …

Metamorphic testing of constraint solvers

Ö Akgün, IP Gent, C Jefferson, I Miguel… - Principles and Practice …, 2018 - Springer
Constraint solvers are complex pieces of software and are notoriously difficult to debug. In
large part this is due to the difficulty of pinpointing the source of an error in the vast searches …

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 …

[PDF][PDF] Optimizing Simple Tabular Reduction with a Bitwise Representation.

R Wang, W **a, RHC Yap, Z Li - IJCAI, 2016 - ijcai.org
Abstract Maintaining Generalized Arc Consistency (GAC) during search is considered an
efficient way to solve non-binary constraint satisfaction problems. Bit-based representations …

[HTML][HTML] STR3: A path-optimal filtering algorithm for table constraints

C Lecoutre, C Likitvivatanavong, RHC Yap - Artificial Intelligence, 2015 - Elsevier
Constraint propagation is a key to the success of Constraint Programming (CP). The
principle is that filtering algorithms associated with constraints are executed in sequence …

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 …

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 …