Combining constraint programming and linear programming on an example of bus driver scheduling

Combining constraint programming and linear programming on an example of bus driver scheduling

0.00 Avg rating0 Votes
Article ID: iaor2003284
Country: Netherlands
Volume: 108
Issue: 1
Start Page Number: 277
End Page Number: 291
Publication Date: Nov 2001
Journal: Annals of Operations Research
Authors:
Keywords: programming: linear, transportation: road
Abstract:

This paper provides details of a successful application where the Column Generation algorithm was used to combine Constraint Programming and Linear Programming. In the past, constraint programming and linear programming were considered to be two competing technologies that solved similar types of problems. Both these technologies had their strengths and weaknesses. This paper shows that the two technologies can be combined together to extract the strengths of both these technologies. Details of a real-world application to optimize bus driver duties is given here. This system was developed by ILOG for a major software house in Japan using ILOG-Solver and ILOG-CPLEX, constraint programming and linear programming C/C++ libraries.

Reviews

Required fields are marked *. Your email address will not be published.