A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground

Annals of Operations Research

Volumn 127, Issue 1-4, 2004, Pages 259-281

  Sodhi, Manmohan S ^a   Norris, Stephen ^b  

^a CITY UNIVERSITY   (United Kingdom)

^b NONE

Author keywords

Aggregation; Crew rostering; Cyclic graph; Decomposition; Mixed integer linear programming; Rota

Indexed keywords

EID: 4043092239     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/B:ANOR.0000019092.76669.a1     Document Type: Article

References (6)

1. Bixby, R. (2002). "Solving Real-World Linear Programs: A Decade and More of Progress." Operations Research 50(1), 3-15.
2. Caprara, A., M. Fischetti, P. Toth, and D. Vigo. (1998). "Modeling and Solving the Crew Rostering Problem." Operations Research 46(6), 820-830.
3. Emden-Weinert, T., H. Kotas, and U. Speer. (2001). "DISSY - A Driver Scheduling System for Public Transport." Version 1.11, downloaded on July 11, 2002 from http://people.freenet.de/Emden-Weinert/DISSY/DISSY-Whitepaper.html
4. Ernst, A.T., H. Jiang, M. Krishnamoorthy, H. Nott, and D. Sier. (2000). "An Integrated Optimization Model for Train Crew Management." Annals of Operations Research, to appear.
5. Ernst, A.T., H. Jiang, M. Krishnamoorthy, and D. Sier. (2001). "Staff Scheduling and Rostering: A Review of Applications, Methods and Models." European Journal of Operational Research, to appear.
6. Jain, V. and I.E. Grossman. (2001). "Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems." INFORMS Journal on Computing 13(4), 258-276.