A neighborhood search algorithm for the combined through and fleet assignment model with time windows

Networks

Volumn 44, Issue 2, 2004, Pages 160-171

  Ahuja, Ravindra K ^a   Liu, Jian ^a   Orlin, James B ^b   Goodstein, Jon ^c   Mukherjee, Amit ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c WHQKB   (United States)

Author keywords

Airline scheduling; Fleet assignment; Integer programming; Neighborhood search; Networks

Indexed keywords

AIRLINE SCHEDULING; FLEET ASSIGNMENT; NEIGHBORHOOD SEARCH; VERY LARGE-SCALE NEIGHBORHOOD (VLSN);

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; COSTS; DECISION MAKING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NUMERICAL METHODS;

TELECOMMUNICATION NETWORKS;

EID: 4444319293     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.20026     Document Type: Review

References (11)

1. R.K. Ahuja, O. Ergun, J.B. Orlin, and A.P. Punnen, A survey of very large-scale neighborhood search techniques, Discrete Appl Math 123 (2002), 75-102.
2. R.K. Ahuja, J.B. Orlin, and D. Sharma, A very large-scale neighborhood search algorithm for the combined through-fleet assignment model, INFORMS J Comput, submitted.
3. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network flows: Theory, algorithms and applications, Prentice Hall, Englewood Cliffs, NJ, 1993.
4. J.F. Bard and C.A. Hopperstad, Improving through-flight schedules, HE Transact 19 (1987), 242-251.
5. C. Barnhart, N.L. Boland, L.W. Clarke, E.L. Johnson, G.L. Nemhauser, and R. Shenoi, Flight string models for aircraft fleeting and routing, Transport Sci 32 (1998), 208-219.
6. L.W. Clarke, C.A. Hane, E.L. Johnson, and G.L. Nemhauser, Maintenance and crew considerations in fleet assignment, Transport Sci 30 (1996), 249-260.
7. R. Gopalan and K.T. Talluri, Mathematical models in airline schedule planning: A survey, Ann Oper Res 76 (1998), 155-185.
8. C.A. Hane, C. Barnhart, E.L. Johnson, R.E. Marsten, G.L. Nemhauser, and G. Sigismondi, The fleet assignment problem: Solving a large-scale integer program, Math Program 70 (1995), 211-232.
9. A.I.Z. Jarrah and J.C. Reeb, An optimization model for assigning through flights, Technical Document, United Airlines, 1997.
10. R. Subramanium, R.P. Scheff, Jr., J.D. Quillinan, D.S. Wiper, and R.E. Marsten, Coldstart: Fleet assignment at Delta Air Lines, Interfaces 24 (1994), 104-120.
11. K.T. Talluri, Swapping applications in a daily fleet assignment, Transport Sci 31 (1996), 237-248.