Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints-Reference-Cited by-同舟云学术

Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints

Published:1998 Issue: Volume: Page:87-101
ISSN:0302-9743
Container-title:Principles and Practice of Constraint Programming — CP98
language:
Short-container-title:

Author:

Baptiste Philippe,Le Pape Claude,Peridy Laurent

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-49481-2_8

Reference21 articles.

1. A. Aggoun and N. Beldiceanu [1993], Extending CHIP in Order to Solve Complex Scheduling and Placement Problems, Mathematical and Computer Modeling 17:57–73.

2. D. Applegate and W. Cook [1991], A Computational Study of the Job-Shop Scheduling Problem, ORSA Journal on Computing 3(2):149–156.

3. Ph. Baptiste and C. Le Pape [1995], A Theoretical and Experimental Comparison of Constraint Propagation Techniques for Disjunctive Scheduling, Proc. 14th International Joint Conference on Artificial Intelligence.

4. Ph. Baptiste [1998], An O(n4) Algorithm for Preemptive Scheduling of a Single Machine to Minimize the Number of Late Jobs, Technical Report 98/98, Université de Technologie de Compiègne.

5. S. Bistarelli, U. Montanari and F. Rossi [1995], Constraint Solving over Semirings, Proc. 14th International Joint Conference on Artificial Intelligence.

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Constraint Programming;Concepts of Combinatorial Optimization;2013-01-21

2. New dominance rules and exploration strategies for the 1|r i |∑U i scheduling problem;Computational Optimization and Applications;2010-12-02

3. Over-Constrained Problems;Hybrid Optimization;2010-10-23

4. Global propagation of side constraints for solving over-constrained problems;Annals of Operations Research;2010-01-30

5. On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation;Naval Research Logistics (NRL);2009-07-17