Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Optimization pp 26–30Cite as

Airline Optimization

  • Reference work entry

Article Outline

Keywords

See also

References

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20–28

    Google Scholar 

  2. Argüello MF, Bard JF, Yu G (1997) Models and methods for managing airline irregular operations aircraft routing. In: Yu G (ed) Operations Research in Airline Industry. Kluwer, Dordrecht

    Google Scholar 

  3. Aykin T (1994) Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Europ J Oper Res 79(3):501–523

    MathSciNet  MATH  Google Scholar 

  4. Ball M, Roberts A (1985) A graph partitioning approach to airline crew scheduling. Transport Sci 19(2):107–126

    Google Scholar 

  5. Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser G, Shenoi RG (1998) Flight string models for aircraft fleeting and routing. Transport Sci 32(3):208–220

    MATH  Google Scholar 

  6. Belobaba PP (1989) Application of a probabilistic decision model to airline seat inventory control. Oper Res 37:183–197

    Google Scholar 

  7. Brazile RP, Swigger KM, Wyatt DL (1994) Selecting a modelling technique for the gate assignment problems: Integer programming, simulation, or expert system. Internat J Modelling and Simulation 14(1):1–5

    Google Scholar 

  8. Brumelle SL, McGill JI (1993) Airline seat allocation with multiple nested fare classes. Oper Res 41(1):127–137

    MATH  Google Scholar 

  9. Daskin MS, Panagiotopoulos ND (1989) A Lagrangian relaxation approach to assigning aircraft to routes in hub and spoke networks. Transport Sci 23(2):91–99

    Google Scholar 

  10. Desaulniers G, Desrosiers J, Dumas Y, Solomon MM, Soumis F (1997) Daily aircraft routing and scheduling. Managem Sci 43(6):841–855

    MATH  Google Scholar 

  11. Dobson G, Lederer PJ (1993) Airline scheduling and routing in a hub-and-spoke system. Transport Sci 27(3):281–297

    Google Scholar 

  12. Etschamaier MM, Mathaisel DFX (1985) Airline scheduling: An overview. Transport Sci 9(2):127–138

    Google Scholar 

  13. Feo TA, Bard JF (1989) Flight scheduling and maintenance base planning. Managem Sci 35(12):1415–1432

    MathSciNet  Google Scholar 

  14. Gamache M, Soumis F, Villeneuve D, Desrosiers J (1998) The preferential bidding system at Air Canada. Transport Sci 32(3):246–255

    MATH  Google Scholar 

  15. Graves GW, McBride RD, Gershkoff I, Anderson D, Mahidhara D (1993) Flight crew scheduling. Managem Sci 39(6):736–745

    MATH  Google Scholar 

  16. 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(2):211–232

    MathSciNet  Google Scholar 

  17. Hoffman KL, Padberg M (1993) Solving airline crew scheduling problems by branch-and-cut. Managem Sci 39(6):657–680

    MATH  Google Scholar 

  18. Jaillet P, Song G, Yu G (1997) Airline network design and hub location problems. Location Sci 4(3):195–212

    Google Scholar 

  19. Jarrah AIZ, Yu G, Krishnamurthy N, Rakshit A (1993) A decision support framework for airline flight cancellations and delays. Transport Sci 27(3):266–280

    Google Scholar 

  20. Jorge-Calderon JD (1997) A demand model for scheduled airline services on international European routes. J Air Transport Management 3(1):23–35

    Google Scholar 

  21. Lavoie S, Minoux M, Odier E (1988) A new approach for crew pairing problems by column generation with an application to air transportation. Europ J Oper Res 35:45–58

    MATH  Google Scholar 

  22. Luo S, Yu G (1997) On the airline schedule perturbation problem caused by the ground delay program. Transport Sci 31(4):298–311

    MATH  Google Scholar 

  23. Navazio L, Romanin-Jacur G (1998) The multiple connections multi-airport ground holding problem: Models and algorithms. Transport Sci 32(3):268–276

    MATH  Google Scholar 

  24. Nicoletti B (1975) Automatic crew rostering. Transport Sci 9(1):33–48

    Google Scholar 

  25. Richetta O, Odoni AR (1993) Solving optimally the static ground-holding policy problem in air traffic control. Transport Sci 27(3):228–238

    Google Scholar 

  26. Richter H (1989) Thirty years of airline operations research. Interfaces 19(4):3–9

    Google Scholar 

  27. Rushmeier RA, Kontogiorgis SA (1997) Advances in the optimization of airline fleet assignment. Transport Sci 31(2):159–169

    MATH  Google Scholar 

  28. Stojkovic M, Soumis F, Desrosiers J (1998) The operational airline crew scheduling problem. Transport Sci 32(3):232–245

    MATH  Google Scholar 

  29. Stroup JS, Wollmer RD (1992) A fuel management model for the airline industry. Oper Res 40(2):229–237

    Google Scholar 

  30. Subramanian R, Scheff RP Jr, Quillinan JD, Wiper DS, Marsten RE (1994) Coldstart: Fleet assignment at delta air lines. Interfaces 24(1):104–120

    Google Scholar 

  31. Tak TC, Hersh M (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transport Sci 27(3):252–265

    Google Scholar 

  32. Talluri KT (1993) Swapping applications in a daily airline fleet assignment. Transport Sci 30(3):237–248

    Google Scholar 

  33. Thengvall BT, Bard JF, Yu G (2000) Balancing user preferences for aircraft schedule recovery during airline irregular operations. IEE Trans Oper Eng 32(3):181–193

    Google Scholar 

  34. Vranas PB, Bertsemas DJ, Odoni AR (1994) The multi-airport ground-holding problem in air traffic control. Oper Res 42(2):249–261

    MATH  Google Scholar 

  35. Wei G, Song G, Yu G (1997) Model and algorithm for crew management during airline irregular operations. J Combin Optim 1(3):80–97

    Google Scholar 

  36. Yan S, Tu Y (1997) Multifleet routing and multistop flight scheduling for schedule perturbation. Europ J Oper Res 103(1):155–169

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Management Sci. and Information Systems Red McCombs School of Business, University Texas at Austin, Austin, USA

    Gang Yu

  2. CALEB Technologies Corp., Austin, USA

    Benjamin Thengvall

Authors
  1. Gang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benjamin Thengvall
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Yu, G., Thengvall, B. (2008). Airline Optimization . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_7

Download citation

Publish with us

Policies and ethics

Search

Navigation