Simultaneous fleet assignment and cargo routing using benders decomposition

OR Spectrum

Volumn 28, Issue 3, 2006, Pages 319-335

  Li, D ^a   Huang, H C ^b   Morton, A D ^c   Chew, E P ^b  

^a INTEL CORPORATION   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

Airline planning; Benders decomposition; Fleet assignment

Indexed keywords

EID: 33748319468     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-006-0041-8     Document Type: Article

References (21)

1. Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20-28
2. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms and applications. Prentice-Hall, Englewood Cliffs, pp 649-694
3. Barnhart C, Shenoi RG (1998) An approximate model and solution approach for the long-haul crew pairing problem. Transp Sci 32:221-231
4. Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG (1998a) Flight string models for aircraft fleeting and routing, Transp Sci 32:208-220
5. Barnhart C, Lu F, Shenoi R (1998b) Integrated airline schedule planning. Yu: Yu G (ed) Operations research in the airline industry. Kluwer, Boston
6. Barnhart C, Kniker TS, Lohatepanont M (2002) Itinerary-based airline fleet assignment. Transp Sci 36:199-217
7. Benders JF (1962) Partitioning procedures for solving mixed-variables programming problem. Numer Math 4:238-252
8. Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont
9. Boeing (2004) 2004-2005 World air cargo forecast, http://www.boeing.com/ commercial/cargo/WACF_2004-2005.pdf
10. Cohn AM, Barnhart C (2003) Improving crew scheduling by incorporating key maintenance decisions, Oper Res 51:387-396
11. Cordeau JF, Stojkovic G, Soumis F, Desrosiers J (2001) Benders decomposition for simultaneous aircraft routing and crew scheduling, Transp Sei 35:375-388
12. Desaulniers G, Desrosiers J, Dumas Y, Solomon MM, Soumis F (1997) Daily aircraft routing and scheduling. Manage Sci 43:841-855
13. Geoffrion AM, Graves GW (1974) Multicommodity distribution system design by Benders decomposition, Manage Sci 20:822-844
14. Hane CA, Barnhart C, Johnson EL, Marsten RE, Nemhauser GL, Sigismondi G (1995) The fleet assignment problem - solving a large-scale integer-program. Math Program 70:211-232
15. Jones KL, Lustig IJ, Farvolden JM, Powell WB (1993) Multi-commodity network flows: the impact of formulation on de-composition. Math Program 62(1):95-117
16. Klabjan D, Johnson EL, Nemhauser GL, Gelman E, Ramaswamy S (2002) Airline crew scheduling with time windows and plane-count constraints, Transp Sci 36:337-348
17. Magnanti TL, Wong RT (1981) Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Oper Res 29:464-484
18. Mercier A, Cordeau J, Soumis F (2003) A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. GERARD technical report G-2003-48, 24 pp
19. Rexing B, Barhart C, Kniker T, Jarrah A, Krishnamurthy N (2000) Airline fleet assignment with time windows. Transp Sci 34(1): 1-20
20. Rushmeier RA, Kontogiorgis SA (1997) Advances in the optimization of airline fleet assignment. Transp Sci 31(2): 159-169
21. Subramanian R, Scheff RP, Quillinan JD, Wiper DS, Marsten RE (1994) Coldstart-fleet assignment at delta-airlines. Interfaces 24(1):104-120