Revisiting the sequence constraint

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4204 LNCS, Issue , 2006, Pages 620-634

  Van Hoeve, Willem Jan ^a   Pesant, Gilles ^b,c   Rousseau, Louis Martin ^b,c,d   Sabharwal, Ashish ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

^d Oméga Optimisation Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; DYNAMIC PROGRAMMING; POLYNOMIALS; PROBLEM SOLVING;

FILTERING ALGORITHMS; POLYNOMIAL TIME; SEQUENCE CONSTRAINTS; VARIABLE WIDTHS;

CONSTRAINT THEORY;

EID: 33750348054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11889205_44     Document Type: Conference Paper

References (11)

1. K.R. Apt. Principles of Constraint Programming. Cambridge Univ. Press, 2003.
2. N. Beldiceanu and M. Carlsson. Revisiting the Cardinality Operator and Introducing the Cardinality-Path Constraint Family. In ICLP 2001, volume 2237 of LNCS, pages 59-73. Springer, 2001.
3. N. Beldiceanu, M. Carlsson, and J.-X. Rampon. Global Constraint Catalog. Technical Report T2005-08, SICS, 2005.
4. N. Beldiceanu and E. Contejean. Introducing global constraints in CHIP. Journal of Mathematical and Computer Modelling, 20(12):97-123, 1994.
5. S. Demassey, G. Pesant, and L.-M. Rousseau. A cost-regular based hybrid column generation approach. Constraints, under final review.
6. R. Mohr and G. Masini. Good Old Discrete Relaxation. In European Conference on Artificial Intelligence (ECAI), pages 651-656, 1988.
7. G. Pesant. A Regular Language Membership Constraint for Finite Sequences of Variables. In CP 2004, volume 3258 of LNCS, pages 482-495. Springer, 2004.
8. J.-C. Régin. Generalized Arc Consistency for Global Cardinality Constraint. In AAAI/IAAI, pages 209-215. AAAI Press/The MIT Press, 1996.
9. J.-C. Régin. Combination of Among and Cardinality Constraints. In CPAIOR 2005, volume 3524 of LNCS, pages 288-303. Springer, 2005.
10. J.-C. Régin and J.-F. Puget. A Filtering Algorithm for Global Sequencing Constraints. In CP'97, volume 1330 of LNCS, pages 32-46. Springer, 1997.
11. M.A. Trick. A Dynamic Programming Approach for Consistency and Propagation for Knapsack Constraints. Annals of Operations Research, 118:73-84, 2003.