Revisiting the Sequence Constraint

DOI10.1007/11889205_44zbMath1160.68573OpenAlexW2096399907MaRDI QIDQ3524262

Louis-Martin Rousseau, Ashish Sabharwal, Gilles Pesant, Willem-Jan van Hoeve

Publication date: 9 September 2008

Published in: Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11889205_44

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (16)

Projection, consistency, and George Boole ⋮ Constraint programming and operations research ⋮ New filtering algorithms for combinations of among constraints ⋮ The timetable constrained distance minimization problem ⋮ Automatically improving constraint models in Savile Row ⋮ MDD propagators with explanation ⋮ How efficient is a global constraint in practice? A fair experimental framework ⋮ GAC Via Unit Propagation ⋮ CP with ACO ⋮ The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem ⋮ Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming ⋮ An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints ⋮ The extended global cardinality constraint: an empirical survey ⋮ Combining Symmetry Breaking and Global Constraints ⋮ Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound ⋮ An optimal arc consistency algorithm for a particular case of sequence constraint

This page was built for publication: Revisiting the Sequence Constraint