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: | Silva Amal de |
Keywords: | programming: linear, transportation: road |
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.