Optimal and efficient filtering algorithms for table constraints

JB Mairy, P Van Hentenryck, Y Deville - Constraints, 2014 - Springer
Filtering algorithms for table constraints can be classified in two categories: constraint-based
and value-based. In the constraint-based approaches, the propagation queue only contains …

An optimal filtering algorithm for table constraints

JB Mairy, P Van Hentenryck, Y Deville - International Conference on …, 2012 - Springer
Filtering algorithms for table constraints are constraint-based, which means that the
propagation queue only contains information on the constraints that must be reconsidered …

Binary Encodings for Solving Ad-Hoc Constraints

W Ruiwei - 2022 - search.proquest.com
Abstract Historically, work on Constraint Satisfaction Problems (CSPs) began with binary
CSPs and algorithms proposed to enforce Arc Consistency (AC) on binary constraints. In …

[PDF][PDF] Domain Consistency with Forbidden Values

JB Mairy, P Van Hentenryck, Y Deville - minerva-access.unimelb.edu.au
Filtering algorithms for table constraints can be classified in two categories: constraint-based
and value-based. In the constraint-based approaches, the propagation queue only contains …

[PDF][PDF] Propagators for table constraints

JB Mairy - 2014 - dial.uclouvain.be
Constraint Programming is devoted to finding solutions to hard combinatorial problems.
Such problems usually define exponentially large search spaces. Coping with such search …

[PDF][PDF] Domaine Consistance et Valeurs Interdites

Y Deville, P Van Hentenryck… - Journées Francophones de …, 2011 - dial.uclouvain.be
Cet article 1 présente un nouvel algorithme de domaine consistance qui ne maintient pas
les supports dynamiquement lors de la propagation, mais plutôt maintient les valeurs …

[引用][C] Un Algorithme Optimal de Filtrage pour Contraintes Table