Arc consistency for global cardinality constraints with costs

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

Volumn 1713, Issue , 1999, Pages 390-404

  Régin, Jean Charles ^a  

^a IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COSTS; TRAVELING SALESMAN PROBLEM;

ARC CONSISTENCY; CARDINALITY CONSTRAINTS; GLOBAL CARDINALITY CONSTRAINT; REAL-LIFE PROBLEMS; ROSTERING;

CONSTRAINT THEORY;

EID: 84957371878     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-48085-3_28     Document Type: Conference Paper

References (12)

1. Ahuja, R., Magnanti, T., and Orlin, J. (1993). Network Flows. Prentice Hall.
2. Beldiceanu, N. and Contejean, E. (1994). Introducing global constraints in chip. Journal of Mathematical and Computer Modelling, 20(12):97-123.
3. Caseau, Y., Guillo, P.-Y., and Levenez, E. (1993). A deductive and object-oriented approach to a complex scheduling problem. In Proceedings of DOOD’93.
4. Caseau, Y. and Laburthe, F. (1997). Solving various weighted matching problems with constraints. In Proceedings CP97, pages 17-31, Austria.
5. Cherkassky, B., Goldberg, A., and Radzik, T. (1996). Shortest paths algorithms: Theory and experimental evaluation. Mathematical Programming, 73:129-174.
6. Laurière, J.-L. (1978). A language and a program for stating and solving combinatorial problems. Artificial Intelligence, 10:29-127.
7. Puget, J.-F. (1999). Personal communication.
8. Régin, J.-C. (1994). A filtering algorithm for constraints of difference in CSPs. In Proceedings AAAI-94, pages 362-367, Seattle, Washington.
9. Régin, J.-C. (1996). Generalized arc consistency for global cardinality constraint. In Proceedings AAAI-96, pages 209-215, Portland, Oregon.
10. Régin, J.-C. (1999). Arc consistency for global cardinality constraints with costs. Technical report, ILOG Optimization Internal Report OIR-1999-2.
11. Tarjan, R. (1983). Data Structures and Network Algorithms. CBMSNSF Regional Conference Series in Applied Mathematics.
12. Van Hentenryck, P., Deville, Y., and Teng, C. (1992). A generic arc-consistency algorithm and its specializations. Artificial Intelligence, 57:291-321.