Group construction for airline cabin crew: Comparing constraint programming with branch and price

Lecture Notes in Computer Science

Volumn 3524, Issue , 2005, Pages 228-242

  Hansen, Jesper ^a   Lidén, Tomas ^b  

^a Carmen Systems Denmark   (Denmark)

^b Jeppesen Systems AB   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION; CABINS (AIRCRAFT); COMPUTATIONAL METHODS; CONSTRAINT THEORY; SCHEDULING;

AIRLINE CABIN CREW; COLUMN GENERATION; CONSTRAINT PROGRAMMING;

LINEAR PROGRAMMING;

EID: 26444447487     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11493853_18     Document Type: Conference Paper

References (10)

1. Andersson, E., Housos, E., Kohl, N., Wedelin, D.: Crew pairing optimization, in: OR in airline industry, Eds. Yu, G., Kluwer Acad. Publ., 1997.
2. Carmen Consulting: Carmen Crew Grouping Module, (Product sheet), http://www.carmenconsulting.com, 2002.
3. A. Ekenbäck: Optimal Crew Groups - A column generation heuristic for a combinatorial optimization problem, Royal Institute of Technology, Sweden, (Master's Thesis), 2002.
4. M. Grönkvist: Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling, In proceedings of CP-AI-OR'03, 2003.
5. M. Grönkvist: A Constraint Programming Model for Tail Assignment, In proceedings of CP-AI-OR'04, 2004.
6. U. Junker, S.E. Karisch, N. Kohl, B. Vaaben, T. Fahle and M. Sellmann: A Framework for Constraint Based Column Generation, In proceedings of CP'99, 1999.
7. N. Kohl and S. E. Karisch: Airline Crew Rostering: Problem types, modeling, and optimization, Annals of Operations Research 127, 223-257, 2004.
8. O. du Merle, D. Villeneuve, J. Desrosiers and P. Hansen: Stabilized Column Generation, Discrete Mathematics 194, 229-237, 1999.
9. D. M. Ryan and B. A. Foster: An integer programming approach to scheduling, In A. Wren, editor, Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling, 269-280, North-Holland, 1981.
10. F. Vanderbeck and L. A. Wolsey: An exact algorithm for IP column generation, Operations Research Letters, 19, 1996.