Combining Constraint Programming and Linear Programming on an Example of Bus Driver Scheduling

Annals of Operations Research

Volumn 108, Issue 1-4, 2001, Pages 277-291

  De Silva, Amal ^a  

^a ILOG (S) Pte Ltd   (Singapore)

Author keywords

Bus driver scheduling; Column generation; Constraint programming

Indexed keywords

EID: 0035743447     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1016075431943     Document Type: Article

References (7)

1. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh and P.H. Vance, Branch and price: Column generation for huge integer programs, Operations Research 46 (1998) 316-329.
2. M. Desrochers and F. Soumis, A column generation approach to the urban transit crew scheduling, Transportation Science 23 (1989) 1-13.
3. O. du Merle, D. Villeneuve, J. Desrosiers and P. Hansen, Stabilized column generation, Discrete Mathematics 194 (1999) 229-237.
4. ILOG. ILOG CPLEX, Reference and User Manual, Version 6.5, ILOG (1999).
5. ILOG. ILOG SOLVER, Reference and User Manual, Version 4.4, ILOG (1999).
6. D.M. Ryan and B.A. Foster, An integer programming approach to scheduling, in: Computer Scheduling of Public Transport, Urban Passenger Vehicle and Crew Scheduling, ed. A. Wren (North-Holland, Amsterdam, 1981) pp. 269-280.
7. P. Vance, A. Atamtuk, C. Barnhart, E. Gelman, E.J. Johnson, A. Krishna, D. Mahidhara, G.L. Nemhauser, R. Rebello, A heuristic branch and price approach for the airline crew pairing problem, The Logistics Institute, Georgia Institute of Technology (1997). Available at http://tli.isye. gatech.edu/research/papers/papers.htm.