An optimal arc consistency algorithm for a particular case of sequence constraint
From MaRDI portal
Publication:2342590
DOI10.1007/s10601-013-9150-6zbMath1343.90081OpenAlexW2076275048MaRDI QIDQ2342590
Marie-José Huguet, Mohamed Siala, Emmanuel Hebrard
Publication date: 29 April 2015
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10601-013-9150-6
Uses Software
Cites Work
- New filtering algorithms for combinations of among constraints
- A \texttt{cost-regular} based hybrid column generation approach
- The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem
- Introducing global constraints in CHIP
- Encodings of the Sequence Constraint
- The ROOTS Constraint
- Revisiting the Sequence Constraint
- Sequencing and Counting with the multicost-regular Constraint
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Principles and Practice of Constraint Programming – CP 2004
- Principles and Practice of Constraint Programming – CP 2004
- Unnamed Item
This page was built for publication: An optimal arc consistency algorithm for a particular case of sequence constraint