Solving Sports Scheduling and Timetabling Problems with Constraint Programming

In the last fifteen years, many successful industrial applications have been implemented using constraint programming tools. Many of those applications include specific constraints, which are difficult to model using the existing modeling and optimization tools. Industrial applications that are particularly suitable for constraint programming include production planning, scheduling and resource allocation.

[1]  Pascal Van Hentenryck.  Constraint satisfaction in logic programming , 1989, Logic programming.

[2]  Alexander Bockmayr,et al.  Detecting Infeasibility and Generating Cuts for MIP using CP , 2003 .

[3]  Helmut Simonis,et al.  The CHIP System and Its Applications , 1995, CP.

[4]  Jean-Charles Régin,et al.  A Global Constraint Combining a Sum Constraint and Difference Constraints , 2000, CP.

[5]  Alexander Bockmayr,et al.  Network Flow Problems in Constraint Programming , 2001, CP.

[6]  François Laburthe,et al.  Improved CLP Scheduling with Task Intervals , 1994, ICLP.

[7]  Christian Timpe,et al.  Solving planning and scheduling problems with combined integer and constraint programming , 2002, OR Spectr..

[8]  Nicolas Beldiceanu,et al.  Introducing global constraints in CHIP , 1994 .

[9]  Sally C. Brailsford,et al.  The progressive party problem: Integer linear programming and constraint programming compared , 1995, Constraints.

[10]  Christian Prins,et al.  Applications of optimisation with Xpress-MP , 2002 .

[11]  Simon de Givry,et al.  Anytime Lower Bounds for Constraint Violation Minimization Problems , 1998, CP.

[12]  Rina Dechter,et al.  Principles and Practice of Constraint Programming – CP 2000 , 2001, Lecture Notes in Computer Science.

[13]  Jin-Kao Hao,et al.  Solving the Sports League Scheduling Problem with Tabu Search , 2000, Local Search for Planning and Scheduling.

[14]  Nicolas Beldiceanu,et al.  Extending CHIP in order to solve complex scheduling and placement problems , 1993, JFPL.