A global constraint combining a sum constraint and difference constraints

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

Volumn 1894, Issue , 2000, Pages 384-395

  Régin, Jean Charles ^a   Rueher, Michel ^b  

^a IBM   (United States)

^b UNIVERSITÉ CÔTE D'AZUR   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

CONSTRAINED OPTIMI-ZATION PROBLEMS; CONSTRAINT SYSTEMS; DETERMINISTIC SCHEDULING; DIFFERENCE CONSTRAINTS; GLOBAL CONSTRAINTS; OBJECTIVE FUNCTIONS; OPTIMALITY CRITERIA; SHORTEST PATH ALGORITHMS;

CONSTRAINED OPTIMIZATION;

EID: 84945933444     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45349-0_28     Document Type: Conference Paper

References (14)

1. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows. Prentice Hall, 1993.
2. N. Beldiceanu and E. Contejean. Introducing global constraints in chip. Journal of Mathematical and Computer Modelling, 20(12): 97-123, 1994.
3. J. Blazewicz, K. Ecker, G. Schmidt, and J. Weglarz. Scheduling in Computer and Manufacturing Systems. Springer Verlag, 1993.
4. J. Carlier and E. Pinson. A practical use of jackson’s preemptive schedule for solving the job-shop problem. Annals of Operations Research, 26(12): 269-287, 1994.
5. Moshe Dror, Wieslaw Kubiak, and Paolo Dell’Olmo. Scheduling chains to minimize mean flow time. Information Processing Letters, 61(6): 297-301, 28 March 1997.
6. R. Dechter, I. Meiri, and J. Pearl. Temporal constraint networks. Artificial Intelligence, 49(1-3): 61-95, January 1991.
7. Pascal Van Hentenryck and Yves Deville. The cardinality operator: A new logical connective for constraint logic programming. In Proc. of ICLP’91, pages 745-759, 1991.
8. Pascal Van Hentenryck, Vijay Saraswat, and Yves Deville. Design, implementation, and evaluation of the constraint language cc(FD). Journal of Logic Programming, 37(1-3): 139-164, October 1998.
9. W. P. Nuijten. Time and Resource Constrained Scheduling: A Constraint Satisfaction Approach. PhD thesis, Eindhoven University of Technology, 1994.
10. J-C. Régin. A filtering algorithm for constraints of difference in CSPs. In Proc. of AAAI94, pages 362-367, Seattle, Washington, 1994.
11. J-C. Régin. Generalized arc consistency for global cardinality constraint. In Proc. of AAAI-96, pages 209-215, Portland, Oregon, 1996.
12. H. Simonis. Problem classification scheme for finite domain constraint solving. In CP96, Workshop on Constraint Programming Applications: An Inventory and Taxonomy, pages 1-26, Cambridge, MA, USA, 1996.
13. Robert E. Tarjan. Data Structures and Network Algorithms. CBMS 44 SIAM, 1983.
14. P. Van Hentenryck, Yves Deville, and Choh-Man Teng. A generic arc-consistency algorithm and its specializations. Artificial Intelligence, 57(2-3): 291-321, October 1992.