Skip to main content
SpringerLink
Log in

Optimization Applications in the Airline Industry

  • Chapter
Book cover Handbook of Combinatorial Optimization

Abstract

The quality of an airline’s product is measured by its timeliness, accuracy, functionality, quality, and price. For the air transportation customers, these criteria translate into flexible schedules, on-time flights, safety, satisfactory in-flight services, proper baggage handling, reasonable prices, and convenient ticket purchases To provide this high-quality, low-cost product, airlines rely on optimization-based decision support systems to generate profitable and cost-effective fare classes, flight schedules, fleet plans, aircraft routes, crew pairings, gate assignments, maintenance schedules, food service plans, training schedules, and baggage handling procedures.

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

Access this chapter

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, 19: 4, 1989, pp. 20–28.

    Google Scholar 

  2. Alstrup, J., Boas, S., Madsen, O.B.G., and Vidal, R.V.V., “Booking Policy for Flights with Two Types of Passengers,” European Journal of Operational Research, 27, 1986, pp. 274–288.

    Google Scholar 

  3. Anbil, R., Gelman, E., Patty, B., and Tanga, R., “Recent Advances in Crew-Pairing Optimization at American Airlines,” Interfaces, 21:1, 1991, pp. 62–74.

    Google Scholar 

  4. Anbil, R., Tanga, R., and Johnson, E.L., “A Global Approach to Crew-Pairing Optimization,” IBM Systems Journal, 31: 1, 1992, pp. 71–78.

    MATH  Google Scholar 

  5. Andreatta, G. and Romanin-Jacur, G., “Aircraft Flow Management under Congestion,” Transportation Science, 21: 4, 1987, pp. 249–253.

    Google Scholar 

  6. Andreussi. A., Bianco, L., and Ricciar-Delli, S., “A Simulation Model for Aircraft Sequencing in the Near Terminal Area,” European Journal of Operational Research, 8, 1981, pp. 345–354.

    Google Scholar 

  7. Arabeyre, J.P., Fearnley, J., Steiger, F.C., and Teather, W., “The Airline Crew Scheduling Problem: A Survey,” Transportation Science, 3, 1969, pp. 140–163.

    Google Scholar 

  8. Arguello, M.F., Bard, J.F., and Yu, G., “Models and Methods for Managing Airline Irregular Operations Aircraft Routing,” in G. Yu eds. Operations Research in the Airline Industry, 1997, pp. 1–45.

    Google Scholar 

  9. Arguello, M.F., Bard, J.F., and Yu, G., “Bounding Procedures and a GRASP Heuristic for the Aircraft Routing Problem,” Journal of Combinatorial Optimization, 1, 3, 1997, pp. 211–228.

    Google Scholar 

  10. Aykin, T., “On the Location of Hub Facilities,” Transportation Science, 22: 2, 1988, pp. 155–157.

    MATH  MathSciNet  Google Scholar 

  11. Aykin, T., “Networking Policies for the Hub-and-Spoke Systems with Application to the Air Transportation System,” Transportation Science, 29, 1995, pp. 201–221.

    MATH  Google Scholar 

  12. Balas, E. and Ho, A., “Set Covering Algorithms Using Cutting Planes, Heuristics and Subgradient Optimization: A Computational Study,” Mathematical Program Study, 12, 1980, pp. 37–60.

    MATH  MathSciNet  Google Scholar 

  13. Balas, E. and Padberg, M.W., “Set Partitioning: A Survey,” SIAM Review, 18: 4, 1976, pp. 710–760.

    MATH  MathSciNet  Google Scholar 

  14. Bailey, E.E., Graham, D.R., and Kaplan, P.D., “Deregulating the Airlines,” The MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  15. Ball, M., Bodin, L., and Dial, R., “A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles,” Transportation Science, 17, 1983, pp. 4–31.

    Google Scholar 

  16. Ball, M. and Roberts, A., “A Graph Partitioning Approach to Airline Crew Scheduling,” Transportation Science, 19: 2, 1985, pp. 107–126.

    Google Scholar 

  17. Bauer, P.W., “Airline Hubs: A Study of Determining Factors and Effects,” Economic Review: Federal Reserve Bank of Cleveland, Forth Quarter, 1987, pp. 13–19.

    Google Scholar 

  18. Beckmann, M.J., “Decision and Team Problems in Airline Reservations,” Econometrica, 26, 1958, pp. 134–145.

    MATH  Google Scholar 

  19. Belobaba, P.P., “Airline Yield Management An Overview of Seat Inventory Control,” Transportation Science, 21: 2, 1987, pp. 63–73.

    Google Scholar 

  20. Belobaba, P.P., “Application of A Probabilistic Decision Model to Airline Seat Management Control,” Operations Research, 37, 1989, pp. 183–197.

    Google Scholar 

  21. Benchakroun, A., Ferland, J.A., and Cleeroux, R., “Distribution System Planning Through a Generalized Benders Decomposition Approach,” European Journal of Operational Research,62, 1991, pp. 149–162.

    Google Scholar 

  22. Benders, J.F., “Partitioning procedure for solving mixed-variables programming problem,” Rand Symp. Math. Programming, March 16–20, 1959, Santa Monica, California.

    Google Scholar 

  23. Berge, M.A. and Hopperstad, C.A., “Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms,” Operations Research, 41, 1993, pp. 153–168.

    MATH  Google Scholar 

  24. Bixby, R.E., “Implementing the Simplex Methods, Part I, Introduction; Part II, The Initial Basis,” TR 90–32 Mathematical Science, Rice University, Houston, TX, 1990.

    Google Scholar 

  25. Blumstein, A., “An Analytical Investigation of Airport Capacity,” Cornell Aeronautical Laboratory, Report TA–1358–6–1, June 1960.

    Google Scholar 

  26. Brown, J.H., “An Economic Model of Airline Hubbing-and-Spoking,” Logistics and Transportation Review, 27: 3, 1991, pp. 225–239.

    Google Scholar 

  27. Brumelle, S.L., McGill, J.I., Oum, T.H., Sawaki, K., and Tretheway, M.W., “Allocation of Airline Seats between Stochastically Dependent Demands,” Transportation Science, 24: 3, 1990, pp. 183–192.

    Google Scholar 

  28. Camerini, P.K., Fratta, L., and Maffioli, F., “On Improving Relaxation Methods by Modified Gradient Techniques,” Mathematical Programming Studies, 3, 1975, pp. 6–25.

    MathSciNet  Google Scholar 

  29. Cao, J. and Kanafani, A., “Real-Time Decision Support for Integration of Airline Flight Cancellations and Delays Part I: Mathematical Formulation,” Transportation Planning and Technology, 20, 1997, pp. 183–199.

    Google Scholar 

  30. Cao, J. and Kanafani, A., “Real-Time Decision Support for Integration of Airline Flight Cancellations and Delays Part II: Algorithm and Computational Experiments,” Transportation Planning and Technology, 20, 1997, pp. 201–217.

    Google Scholar 

  31. Christofides, N. and Korman, S., “A Computational Survey of Methods for the Set Covering Problem,” Management Science, 21: 5, 1975, pp. 591–599.

    MATH  MathSciNet  Google Scholar 

  32. Conley, W., Computer Optimization Techniques, New York, Petrocelli Books, 1980.

    MATH  Google Scholar 

  33. Cornuejols, G., Fisher, M., and Nemhauser, G., “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms,” Management Science, 23: 6, 1977, pp. 789–810.

    MATH  MathSciNet  Google Scholar 

  34. Crowder, H., Johnson, E.L., and Padberg, M.W., “Solving Large Scale Zero-one Linear Programming Problems,” Operations Research, 31, 1983, pp. 803–834.

    MATH  Google Scholar 

  35. Curry, R.E., “Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations,” Transportation Science, 24: 3, 1990, pp. 193–204.

    MathSciNet  Google Scholar 

  36. Dantzig, G.B., Linear Programming and Extension, Princeton University Press, Princeton, 1963.

    Google Scholar 

  37. Daskin, M.S. and Panayotopoulos, N.D., “A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks,” Transportation Science, 23: 2, 1989, pp. 91–99.

    Google Scholar 

  38. Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M.M., and Soumis, F., “Daily Aircraft Routing and Scheduling,” Management Science, 43: 6, 1997, pp. 841–855.

    MATH  Google Scholar 

  39. Druckerman, J., Silverman, D., and Viaropulos, K., “IBM Optimization Subroutine Library, Guide and Reference, Release 2,” Document Number SC230519–02, IBM, Kinston, New York, 1991.

    Google Scholar 

  40. Du, D.-Z. and Hwang, F.K., Combinatorial Group Testing and Its Applications, World Scientific Corp., Inc., 1993.

    MATH  Google Scholar 

  41. Dunlay, J.W., “Analytical Models of Perceived Air Traffic Control Conflicts,” Transportation Science, 9, 1987, pp. 149–164.

    Google Scholar 

  42. Elce, I., “The Development and Implementation of Air Canada’s Long Range Planning Model,” AGIFORS Symposium Proceedings, 10, 1970.

    Google Scholar 

  43. Etschmaier, M.M., “Schedule Construction and Evaluation for Short and Medium Range Corporate Planning,” AGIFORS Symposium Proceedings, 10, 1970.

    Google Scholar 

  44. Etschmaier, M.M., “A Survey of the Scheduling Methodology Used in Air Transportation,” in R. Genser, M. Strobel, and M.M. Etschmaier (eds.) Optimization Applied to Transportation Systems, Vienna, IIASA, 1977.

    Google Scholar 

  45. Etschmaier, M.M. and Mathaisel, D.F.X., “Airline Scheduling: An Overview,” Transportation Science, 19: 2, 1985, pp. 127–138.

    Google Scholar 

  46. Etschmaier, M.M. and Rothstein, M., “Operations Research in the Management of the Airlines,” OMEGA 2, 1974, pp. 157–179.

    Google Scholar 

  47. Fisher, M.L., “The Lagrangian Relaxation Method for Solving Integer Programming Problems,” Management Science, 27, 1981, pp. 1–18.

    MATH  MathSciNet  Google Scholar 

  48. Florian, M., Guerin, G.G., and Bushel, G., “The Engine Scheduling Problem on a Railway Network,” INFORJ., 14, 1976, pp. 121–128.

    MATH  Google Scholar 

  49. Gagnon, G., “A Model for Flowing Passengers Over Airline Networks,” A GIFORS Symposium Proceedings, 7, 1967.

    Google Scholar 

  50. Garfinkel, R.S. and Nemhauser, C.L., “The Set Partitioning Problem: Set Covering with Equality Constraints,” Operations Research, 17, 1969, pp. 848–856.

    MATH  Google Scholar 

  51. Fitzpatrick, G.L. and Modlin, M.J., “Direct-Line Distances, United States Edition,” The Scarecrow Press, 1986.

    Google Scholar 

  52. Gasco, J.L., “Reservations and Booking Control,” AGIFORS Symposium Proceedings, 17, 1977.

    Google Scholar 

  53. Geisinger, K.E., “Airspace Conflict Equations,” Transportation Science, 19: 2, 1985, pp. 139–153.

    Google Scholar 

  54. Geoffrion, A.M. and Graves, G.W., “Multicommodity Distribution System Design by Benders Decomposition,” Management Science, 20: 5, 1974, pp. 822–844.

    MATH  MathSciNet  Google Scholar 

  55. Gershkoff, I., “Optimizing Flight Crew Schedules,” Interfaces, 19: 4, 1989, pp. 29–43.

    Google Scholar 

  56. Ghobrial, A. and Kanafani, A., “Airline flubbing: Some Implications for Airport Economics,” Transportation Research, 19A, 1985, pp. 1527.

    Google Scholar 

  57. Glover, F., Glover, R., Lorenzo, J., and McMillan, C., “The Passenger-Mix Problem in the Scheduled Airlines,” Interfaces, 12, 1982, pp. 73–79.

    Google Scholar 

  58. Gomory, R., “An Algorithm for Integer Solution to Linear Programs,” in G. Graves and P. Wolfe (eds.) Recent Advances in Mathematical Programming, New York, McGraw-Hill, 1963.

    Google Scholar 

  59. Graves,G., McBride, R., Gershkoff, I., Anderson, D., and Mahidhara, D., “Flight Crew Scheduling,” Management Science, 39: 6, 1993, pp. 736–745.

    MATH  Google Scholar 

  60. Hane, C.A., Barnhart, C., Johnson, E.L., Marsten., R.E., Nemhauser, G.L., and Sigismondi, G., “The Fleet Assignment Problem: Solving a Large-Scale Integer Program,” Mathematical Programming, 70, 1995, pp. 211–232.

    MATH  MathSciNet  Google Scholar 

  61. Hansen, M., “A Model of Airline Hub Competition,” University of California, Berkeley, Institute of Transportation Studies, Dissertation Series 88–2, Berkeley CA.

    Google Scholar 

  62. Hansen, M. and Kanafani, A., “International Airline Hubbing in a Competitive Environment,” Transportation Planning and Technology, 13, 1988, pp. 3–18.

    Google Scholar 

  63. Hansen, M. and Kanafani, A., “Airline Hubbing and Airport Economics in the Pacific Market,” Transportation Research, 24A: 3, 1990, pp. 217–239.

    Google Scholar 

  64. Helme, M.P., “A Selective Multicommodity Network Flow Algorithm for Air Traffic Control,” in G. Yu eds. Operations Research in the Airline Industry, 1997, pp. 101–121.

    Google Scholar 

  65. Hersh, M. and Ladany, S.P., “Optimal Seat Allocation for Flights with One Intermediate Stop,” Computers and Operations Research, 5, 1978, pp. 31–37.

    Google Scholar 

  66. Hoang, H.H., “Topological Optimization of Networks: A Nonlinear Mixed Integer Model Employing Generalized Benders Decomposition,” IEEE Trans. Automatic Control, AC-27, 1982, pp. 164–169.

    Google Scholar 

  67. Hockaday, S.L.M. and Kanafani, A.K., “Developments in Airport Capacity Analysis,” Transportation Research, 6, 1974, pp. 171–180.

    Google Scholar 

  68. Hoffman, K.L. and Padberg, M.W., “Solving Airline Crew Scheduling Problems by Branch-and-Cut,” Management Science, 39: 6, 1993, pp. 657–682.

    MATH  Google Scholar 

  69. Holloway, C., “A Generalized Approach to Dantzig-Wolfe Decomposition for Concave Programs,” Operations Research,21, 1973, pp. 210–220.

    MATH  MathSciNet  Google Scholar 

  70. Jaillet, P., Song, G., and Yu, G., “Airline Network Design and Hub Location Problems,” Location Science, 4, 3, 1997, pp. 195–212.

    Google Scholar 

  71. Jaillet, P., Song, G., and Yu, G., “Networking Design Problems with Applications to the Airline Industry,” Proceedings for TRISTAN II, Capri, Italy, 1994.

    Google Scholar 

  72. Janic, M. and Tosic, V., “En Route Sector Capacity Model,” Transportation Science, 25: 4, 1991, pp. 299–307.

    MATH  Google Scholar 

  73. Jarrah, A.I.Z., Yu, G., Krishnamurthy, N., and Rakshit, A., “A Decision Support Framework for Airline Flight Cancellations and Delays,” Transportation Science, 27: 3, 1993, pp. 266–280.

    Google Scholar 

  74. Kanafani, A., “Transportation Demand Analysis,” McGraw-Hill, New York, 1983, pp. 256–258.

    Google Scholar 

  75. Klincewicz, J.G. and Rosenwein, M.B., “The Airline Exception Scheduling Problem,” Transportation Science, 29: 1, 1995, pp. 4–16.

    MATH  Google Scholar 

  76. Kushige, T., “A Solution of Most Profitable Aircraft Routing,” A GI-FORS Symposium Proceedings, 3, 1963.

    Google Scholar 

  77. Labombarda, P. and Nicoletti, B., “Aircraft Rotations by Computer,” A GIFORS Symposium Proceedings, 11, 1971.

    Google Scholar 

  78. Ladany, S.P. and Bedi, D.N., “Dynamic Booking Rules for Flights with an Intermediate Stop,” OMEGA, 5: 6, 1977, pp. 721–730.

    Google Scholar 

  79. Ladany, S.P. and Hersh, M., “Non-Stop vs. One-Stop Flights,” Transportation Research, 11: 3, 1977, pp. 155–159.

    Google Scholar 

  80. Land, A. H. and Doig, A., “An Automatic Method of Solving Discrete Programming Problems,” Economics, 28, 1960, pp. 497–520.

    MATH  MathSciNet  Google Scholar 

  81. Lavoie, S., Minoux, M., and Odier, E., “A New Approach for Crew Pairing Problems by Column Generation with an Application to Air Transportation,” European Journal of Operations Research, 35, 1988, pp. 45–58.

    MATH  Google Scholar 

  82. Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G., “Recent Developments in Deterministic Sequencing and Scheduling: A Survey,” in M.A.H. Dempster, J.K. Lenstra, and A.H.G. Rinnooy Kan (eds.) Deterministic and Stochastic Scheduling, The Netherlands, Reidel/Kluwer Dordrecht, 1982.

    Google Scholar 

  83. Levin, A., “Scheduling and Fleet Routing Models for Transportation Systems,” Transportation Systems, 5, 1971, pp. 232–255.

    Google Scholar 

  84. Littlewood, K., “Forecasting and Control of Passenger Bookings,” AGIFORS Symposium Proceedings, 12, 1972, pp. 95–117.

    Google Scholar 

  85. Yield Managers Now Control Tactical Marketing,“ Lloyd’s Aviation Economist,12–13, 1985.

    Google Scholar 

  86. Loughran, B.P., “An Airline Schedule Construction Model,” AGI-FORS Symposium Proceedings, 12, 1972.

    Google Scholar 

  87. Luo, S. and Yu, G., “Airline Schedule Perturbation Problem: Landing and Takeoff With Nonsplittable Resource for the Ground Delay Program,” in G. Yu eds. Operations Research in the Airline Industry, 1997, pp. 404–431.

    Google Scholar 

  88. Luo, S. and Yu, G., “On the Airline Schedule Perturbation Problem Caused by the Ground Delay Program,” Transportation Science, 31, 4, 1997, pp. 298–311.

    MATH  Google Scholar 

  89. Lustig, I.J., Marsten, R.E., and Shannon, D.F., “Computational Experience with a Primal-Dual Interior Point Method for Linear Programming,” Linear Algebra and Its Applications, 152, 1991, pp. 191–222.

    MATH  MathSciNet  Google Scholar 

  90. Magnanti, T.L., Mireault, P., and Wong, R.T., “Tailoring Benders Decomposition for Uncapacitated Network Design,” Mathematical Programming Study, 26, 1986, pp. 112–154.

    MATH  MathSciNet  Google Scholar 

  91. Magnanti, T.L. and Wong, R.T., “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection,” Operations Research, 29, 1981, pp. 465–484.

    MathSciNet  Google Scholar 

  92. Marketing News,June 20, 1986.

    Google Scholar 

  93. Marsten, R.E., “An Algorithm for Large Set Partitioning Problems,” Management Science, 20: 5, 1974, pp. 774–787.

    MATH  MathSciNet  Google Scholar 

  94. Marsten, R.E. and Shepardson, F., “Exact Solution of Crew Problems using the Set Partitioning Mode: Recent Successful Applications,” Networks, 11, 1981, pp. 165–177.

    Google Scholar 

  95. Mathaisel D.F.X., “Decision Support for Airline System Operations Control and Irregular Operations,” Computers and Operations Research, 23: 11, 1996, pp. 1083–1098.

    MATH  Google Scholar 

  96. Mayer, M., “Seat Allocation, or a Simple Model of Seat Allocation via Sophisticated Ones,” AGIFORS Symposium Proceedings, 16, 1976.

    Google Scholar 

  97. McShan, S. and Windle, R., “The Implication of Hub-and-Spoke Routing for Airline Costs and Competitiveness,” Logistics and Transportation Review, 25: 3, 1989, pp. 209–229.

    Google Scholar 

  98. Mevert, P., “Fixed Charge Network Flow Problems: Applications and Methods of Solution,” Presented at Large Scale and Hierarchical Systems Workshop, May 1977, Brussels.

    Google Scholar 

  99. Miller, R., “An Optimization Model for Transportation Planning,” Transportation Research, 1, 1967, pp. 271–286.

    Google Scholar 

  100. Mirchandani, P., “Polyhedral Structure of the Capacitated Network Design Problem with an Application to the Telecommunication Industry,” Unpublished Ph.D dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1989.

    Google Scholar 

  101. Moore, J.M., “An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs,” Management Science, 15:1, 1968, pp. 102–109.

    Google Scholar 

  102. Morrison, S. and Winston, C., “The Economic Effects of Airline Deregulation,” Washington, D.C., Brookings Institution, 1986.

    Google Scholar 

  103. Nakayama, H. and Sawaragi, Y., “Satisfying Tradeoff Method for Multiobjective Programming,” in M. Graver and A.P. Wierzbicki (eds.) Interactive Decision Analysis, (Proceedings, Laxenburg, Australia), Berlin, Springer-Verlag, 1984, pp. 113–122.

    Google Scholar 

  104. Nemhauster, G.L. and Widhelm,W.B., “A Modified Linear Program for Columnar Methods in Mathematical Programming,” Operations Research, 19, 1971, pp. 1051–1060.

    MathSciNet  Google Scholar 

  105. Newell, G.F., “Airport Capacity and Delays,” Transportation Science, 13: 3, 1979, pp. 201–241.

    MathSciNet  Google Scholar 

  106. Odoni, A.R., “The Flow Management Problem in Air Traffic Control,” in A.R. Odoni, L. Bianco, and G. Szego (eds.) Flow Control of Congested Networks, Berlin, Springer-Verlag, 1987.

    Google Scholar 

  107. O’Kelly M.E., “The Location of Interacting Hub Facilities,” Transportation Science, 20: 2, 1986, pp. 92–106.

    Google Scholar 

  108. O’Kelly M.E., “A Quadratic Integer Program for the Location of Interacting Hub Facilities,” European Journal of Operational Research, 32, 1987, pp. 393–404.

    MATH  MathSciNet  Google Scholar 

  109. Orchard-Hays, W., “Advanced Linear Programming Computing Techniques,” McGraw-Hill, New York, 1986.

    Google Scholar 

  110. Ostresh, L., Rushton, G. and Goodchild, M.F., “TWAIN-Exact Solution to the Two Source Location-Allocation Problem,” Computer Programs for Location-Allocation Problem, University of Iowa, Monograph 6, 1973.

    Google Scholar 

  111. Padberg, M.W., “On the Facial Structure of Set Packing Polyhedra, ” Mathematical Programming, 5, 1973, pp. 199–215.

    MATH  MathSciNet  Google Scholar 

  112. Padberg, M.W. and Rinaldi, G., “A Branch-and-Cut Algorithm for the Solution of Large-scale Traveling Salesman Problems,” SIAM Review, 33, 1991, pp. 60–100.

    MATH  MathSciNet  Google Scholar 

  113. Powell, W.B., “Analysis of Airline Operating Strategies under Stochastic Demand,” Transportation Research, 168, 1982, pp. 31–43.

    Google Scholar 

  114. Rakshit, A., Krishnamurthy, N., and Yu, G., “A Real Time Decision Support System for Managing Airline Operations at United Airlines,” Interfaces, 26, 2, 1996, pp. 50–58.

    Google Scholar 

  115. Reynolds-Feighan, A.J., “The Effects of Deregulation on U.S. Air Networks, Berlin, Heidelberg, Springer-Verlag, 1992.

    Google Scholar 

  116. Richardson, R., “An Optimization Approach to Routing Aircraft,” Transportation Research, 1313, 1979, pp. 49–63.

    Google Scholar 

  117. Richardson, R., “An Optimization Approach to Routing Aircraft,” Transportation Science, 10, 1976, pp. 52–71.

    Google Scholar 

  118. Richetta, O., “Ground Holding Strategies for Air Traffic Control under Uncertainty,” Ph.D. thesis, Massachusetts Institute of Technology, June 1991.

    Google Scholar 

  119. Richter, R.J., “Optimal Aircraft Rotations Based on Optimal Flight Timing,” AGIFORS Symposium Proceedings, 8, 1968.

    Google Scholar 

  120. Richter, R.J., “Experience with the Aircraft Rotation Model,” A GI-FORS Symposium Proceedings, 10, 1970.

    Google Scholar 

  121. Rothstein, M., “An Airline Overbooking Model,” Transportation Science, 5, 1971, pp: 180–192.

    MathSciNet  Google Scholar 

  122. Rothstein, M., “OR and Airline Overbooking Problem,” Operations Research, 33: 2, 1985, pp. 237–248.

    MathSciNet  Google Scholar 

  123. Rothstein, M. and Stone, A.W., “Passenger Booking Levels,” AGI-FORS Symposium Proceedings, 7, 1967.

    Google Scholar 

  124. Rubin, J., “A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew Scheduling,” Transportation Science, 7, 1973, pp. 34–48.

    Google Scholar 

  125. Rue, R.C. and Rosenshine, M., “The Application of Semi-Markov Decision Processes to Queueing of Aircraft for Landing at an Airport,” Transportation Science, 19: 2, 1985, pp. 154–172.

    Google Scholar 

  126. Sassano, A., “On the Facial Structure of the Set Covering Polytope,” Mathematical Programming, 44, 1989, pp. 181–202.

    MATH  MathSciNet  Google Scholar 

  127. Siddiqee, W., “A Mathematical Model for Predicting the Number of Potential Conflict Situations at Intersecting Air Routes,” Transportation Science, 2, 1973, pp. 158–167.

    Google Scholar 

  128. Simpson, R.W., “A Review of Scheduling and Routing Models for Airline Scheduling,” paper presented at the AGIFORS Meeting, Broadway, England, October 1969.

    Google Scholar 

  129. Shlifer, E. and Vardi, Y., “An Airline Overbooking Policy,” Transportation Science, 9: 2, 1975, pp. 101–114.

    Google Scholar 

  130. Smith, B.C., Leimkuhler J.F., and Darrow R.M., “Yield Management at American Airlines,” Interfaces, 22: 1–2, 1992, pp. 8–31.

    Google Scholar 

  131. Song, G., “Integer Programming Models for Airline Network Design Problems,” Ph.D. dissertation, Graduate School of Business, The University of Texas at Austin, 1995.

    Google Scholar 

  132. Song, G., Wei, G., and Yu, G., “A Decision Support Framework for Crew Management During Irregular Operations,” in G. Yu eds. Operations Research in the Airline Industry, 1997, pp. 259–286.

    Google Scholar 

  133. Soudarovich, J., “Routing Selection and Aircraft Allocation,” AGI-FORS Symposium Proceedings, 11, 1971.

    Google Scholar 

  134. Struve, D.L., “Intercity Transportation Effectiveness Model,” AGI-FORS Symposium Proceedings, 10, 1970.

    Google Scholar 

  135. Subramanian, R., Scheff, R.P. Jr., Quillinan, J.D., Wiper, D.S., and Marsten, R.E., “Coldstart: Fleet Assignment at Delta Air Lines,” Interfaces, 24:1–2, 1994, pp. 104–120.

    Google Scholar 

  136. Sun, X., Brauner, E., and Homby, S., “A Large-Scale Neural Network for Airline Forecasting in Revenue Management,” in G. Yu (eds.) Operations Research in the Airline Industry, Boston, Kluwer Academic Publishers, 1997, pp. 46–65.

    Google Scholar 

  137. Sussner, P., Pardalos, P.M., and Ritter, G.X., “On Integer Programming Approaches for Morphological Template Decomposition,” Journal of Combinatorial Optimization, 1: 2, 1997, pp. 177–188.

    MathSciNet  Google Scholar 

  138. Taha, H.A., Integer Programming Theory, Applications, and Computations, Academic Press, 1975, pp. 126–128.

    MATH  Google Scholar 

  139. Talluri, K.T., “Swapping Applications in a Daily Airline Fleet Assignment,” Transportation Science, 30:3, 1996, pp. 237–248.

    Google Scholar 

  140. Taylor, C.J., “The Determination of Passenger Booking Levels,” AGIFORS Symposium Proceedings, 2, 1962, pp. 93–116.

    Google Scholar 

  141. Teodorovi, D., “Matching of Transportation, Capacities and Passenger Demands in Air Transportation,” Civil Engineering Practice, Lancaster, Technomic Publishing, 1988, pp. 365–392.

    Google Scholar 

  142. Teodorovic, D. and Guberinic, S., “Optimal Dispatching Strategy on an Airline Network After a Schedule Perturbation,” European Journal of Operational Research, 15, 1984, pp. 178–182.

    MATH  Google Scholar 

  143. Teodorovic, D. and Krcmar-Nozic, E., “Multicriteria Model to Determine Flight Frequencies on an Airline Network under Competitive Conditions,” Transportation Science, 23: 1, 1989, pp. 14–25.

    Google Scholar 

  144. Teodorovic, D. and Stojkovic, G., “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology, 14, 1990, pp. 273–285.

    Google Scholar 

  145. Terrab, M., “Ground Holding Strategies for Air Traffic Control,” Ph.D. thesis, Massachusetts Institute of Technology, February 1990.

    Google Scholar 

  146. Terrab, M. and Odoni, A.R., “Strategic Flow Management for Air Traffic Control,” Operations Research, 41: 1, 1993, pp. 138–152.

    MATH  Google Scholar 

  147. Tewinkel, D., “An Algorithm for Aircraft Scheduling in a Radial Network,” AGIFORS Symposium Proceedings, 9, 1969.

    Google Scholar 

  148. Thompson, H.R., “Statistical Problems in Airline Reservation Control,” Operational Research Quarterly, 12, 1961, pp. 167–185.

    Google Scholar 

  149. Titze, B. and Griesshaber, R., “Realistic Passenger Booking Behavior and Simple Low-Fare/High-Fare Seat Allotment Model,” AGIFORS Symposium Proceedings, 23, 1983.

    Google Scholar 

  150. Vasquez-Marquez, A., “American Airlines Arrival Slot Allocation System (ASAS),” Interfaces, 21: 1, 1991, pp. 42–61.

    Google Scholar 

  151. Verleger, P.K., “Model of the Demand for Air Transportation,” Bell J. Econ. Management Science, 3: 2, 1972.

    Google Scholar 

  152. Vranas, P.B., Bertsimas, D.J., and Odoni, A.R., “The Multi-Airport Ground-Holding Problem in Air Traffic Control,” Operations Research, 42: 2, 1994, pp. 249–261.

    MATH  Google Scholar 

  153. Vranas, P.B., Bertsimas, D.J., and Odoni, A.R., “Dynamic Ground-Holding Policies for a Network of Airports,” Transportation Science, 28: 4, 1994, pp. 275–291.

    MATH  Google Scholar 

  154. Wang, K., “Optimum Seat Allocation for Multi-Leg Flights with Multiple Fare Types,” AGIFORS Symposium Proceedings, 23, 1983, pp. 225–237.

    Google Scholar 

  155. Wang, H., “A Dynamic Programming Framework for the Global Flow Control Problem in Air Traffic Management,” Transportation Science, 25: 4, 1991, pp. 308–313.

    MATH  Google Scholar 

  156. Weatherford, L.R., “Using Prices More Realistically as Decision Variables in Perishable-Asset Revenue Management Problems,” Journal of Combinatorial Optimization, 1, 3, 1997, pp. 277–304.

    MATH  Google Scholar 

  157. Wei, G., Song, G., and Yu, G., “Model and Algorithm for Crew Management During Airline Irregular Operations,” Journal of Combinatorial Optimization, 1, 3, 1997, pp. 305–321.

    MATH  Google Scholar 

  158. Wollmer, R.D., “An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First,” Operations Research, 40, 1992, pp. 26–37.

    MATH  Google Scholar 

  159. Yan, S. and Lin, C., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, 31: 1, 1997, pp. 72–82.

    MATH  Google Scholar 

  160. Yan, S. and Yang, D., “A Decision Support Framework for Handling Scheduling Perturbation,” Transportation Research, 308: 6, 1996, pp. 405–419.

    MathSciNet  Google Scholar 

  161. Yan, S. and Young, H., “A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling,” Transportation Research 30A: 5, 1996, pp. 379–398.

    Google Scholar 

  162. Yu, G., “Real-Time, Mission-Critical Decision Support Systems for Managing and Controlling Airlines’ Operations,” Proceedings at the International Conference on Management Science and Economic Development, Hong Kong, 1996.

    Google Scholar 

  163. Yu, G., Operations Research in the Airline Industry, Kluwer Academic Publishers, Boston, 1997.

    Google Scholar 

  164. Yu, G. ed., “Recent Advances of Optimization Applications in the Airline Industry,” Special Issue of Journal of Combinatorial Optimization, 1, 3, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Science and Information Systems and Center for Management of Operations and Logistics, The University of Texas at Austin, Austin, TX, 78712, USA

    Gang Yu & Jian Yang

Authors
  1. Gang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Minnesota, Minneapolis, USA

    Ding-Zhu Du

  2. University of Florida, Gainesville, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Kluwer Academic Publishers

About this chapter

Cite this chapter

Yu, G., Yang, J. (1998). Optimization Applications in the Airline Industry. In: Du, DZ., Pardalos, P.M. (eds) Handbook of Combinatorial Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0303-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-0303-9_23

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7987-4

  • Online ISBN: 978-1-4613-0303-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation