Advertisement

Optimization Applications in the Airline Industry

  • Gang Yu
  • Jian Yang
Chapter

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.

Keywords

Greedy Randomized Adaptive Search Proce Optimization Application Crew Schedule Airline Industry Delay Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, 19: 4, 1989, pp. 20–28.Google Scholar
  2. [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. [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. [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.zbMATHGoogle Scholar
  5. [5]
    Andreatta, G. and Romanin-Jacur, G., “Aircraft Flow Management under Congestion,” Transportation Science, 21: 4, 1987, pp. 249–253.Google Scholar
  6. [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. [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. [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. [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. [10]
    Aykin, T., “On the Location of Hub Facilities,” Transportation Science, 22: 2, 1988, pp. 155–157.zbMATHMathSciNetGoogle Scholar
  11. [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.zbMATHGoogle Scholar
  12. [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.zbMATHMathSciNetGoogle Scholar
  13. [13]
    Balas, E. and Padberg, M.W., “Set Partitioning: A Survey,” SIAM Review, 18: 4, 1976, pp. 710–760.zbMATHMathSciNetGoogle Scholar
  14. [14]
    Bailey, E.E., Graham, D.R., and Kaplan, P.D., “Deregulating the Airlines,” The MIT Press, Cambridge, MA, 1985.Google Scholar
  15. [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. [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. [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. [18]
    Beckmann, M.J., “Decision and Team Problems in Airline Reservations,” Econometrica, 26, 1958, pp. 134–145.zbMATHGoogle Scholar
  19. [19]
    Belobaba, P.P., “Airline Yield Management An Overview of Seat Inventory Control,” Transportation Science, 21: 2, 1987, pp. 63–73.Google Scholar
  20. [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. [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. [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. [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.zbMATHGoogle Scholar
  24. [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. [25]
    Blumstein, A., “An Analytical Investigation of Airport Capacity,” Cornell Aeronautical Laboratory, Report TA–1358–6–1, June 1960.Google Scholar
  26. [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. [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. [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.MathSciNetGoogle Scholar
  29. [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. [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. [31]
    Christofides, N. and Korman, S., “A Computational Survey of Methods for the Set Covering Problem,” Management Science, 21: 5, 1975, pp. 591–599.zbMATHMathSciNetGoogle Scholar
  32. [32]
    Conley, W., Computer Optimization Techniques, New York, Petrocelli Books, 1980.zbMATHGoogle Scholar
  33. [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.zbMATHMathSciNetGoogle Scholar
  34. [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.zbMATHGoogle Scholar
  35. [35]
    Curry, R.E., “Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations,” Transportation Science, 24: 3, 1990, pp. 193–204.MathSciNetGoogle Scholar
  36. [36]
    Dantzig, G.B., Linear Programming and Extension, Princeton University Press, Princeton, 1963.Google Scholar
  37. [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. [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.zbMATHGoogle Scholar
  39. [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. [40]
    Du, D.-Z. and Hwang, F.K., Combinatorial Group Testing and Its Applications, World Scientific Corp., Inc., 1993.zbMATHGoogle Scholar
  41. [41]
    Dunlay, J.W., “Analytical Models of Perceived Air Traffic Control Conflicts,” Transportation Science, 9, 1987, pp. 149–164.Google Scholar
  42. [42]
    Elce, I., “The Development and Implementation of Air Canada’s Long Range Planning Model,” AGIFORS Symposium Proceedings, 10, 1970.Google Scholar
  43. [43]
    Etschmaier, M.M., “Schedule Construction and Evaluation for Short and Medium Range Corporate Planning,” AGIFORS Symposium Proceedings, 10, 1970.Google Scholar
  44. [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. [45]
    Etschmaier, M.M. and Mathaisel, D.F.X., “Airline Scheduling: An Overview,” Transportation Science, 19: 2, 1985, pp. 127–138.Google Scholar
  46. [46]
    Etschmaier, M.M. and Rothstein, M., “Operations Research in the Management of the Airlines,” OMEGA 2, 1974, pp. 157–179.Google Scholar
  47. [47]
    Fisher, M.L., “The Lagrangian Relaxation Method for Solving Integer Programming Problems,” Management Science, 27, 1981, pp. 1–18.zbMATHMathSciNetGoogle Scholar
  48. [48]
    Florian, M., Guerin, G.G., and Bushel, G., “The Engine Scheduling Problem on a Railway Network,” INFORJ., 14, 1976, pp. 121–128.zbMATHGoogle Scholar
  49. [49]
    Gagnon, G., “A Model for Flowing Passengers Over Airline Networks,” A GIFORS Symposium Proceedings, 7, 1967.Google Scholar
  50. [50]
    Garfinkel, R.S. and Nemhauser, C.L., “The Set Partitioning Problem: Set Covering with Equality Constraints,” Operations Research, 17, 1969, pp. 848–856.zbMATHGoogle Scholar
  51. [51]
    Fitzpatrick, G.L. and Modlin, M.J., “Direct-Line Distances, United States Edition, The Scarecrow Press, 1986.Google Scholar
  52. [52]
    Gasco, J.L., “Reservations and Booking Control,” AGIFORS Symposium Proceedings, 17, 1977.Google Scholar
  53. [53]
    Geisinger, K.E., “Airspace Conflict Equations,” Transportation Science, 19: 2, 1985, pp. 139–153.Google Scholar
  54. [54]
    Geoffrion, A.M. and Graves, G.W., “Multicommodity Distribution System Design by Benders Decomposition,” Management Science, 20: 5, 1974, pp. 822–844.zbMATHMathSciNetGoogle Scholar
  55. [55]
    Gershkoff, I., “Optimizing Flight Crew Schedules,” Interfaces, 19: 4, 1989, pp. 29–43.Google Scholar
  56. [56]
    Ghobrial, A. and Kanafani, A., “Airline flubbing: Some Implications for Airport Economics,” Transportation Research, 19A, 1985, pp. 1527.Google Scholar
  57. [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. [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. [59]
    Graves,G., McBride, R., Gershkoff, I., Anderson, D., and Mahidhara, D., “Flight Crew Scheduling,” Management Science, 39: 6, 1993, pp. 736–745.zbMATHGoogle Scholar
  60. [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.zbMATHMathSciNetGoogle Scholar
  61. [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. [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. [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. [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. [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. [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. [67]
    Hockaday, S.L.M. and Kanafani, A.K., “Developments in Airport Capacity Analysis,” Transportation Research, 6, 1974, pp. 171–180.Google Scholar
  68. [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.zbMATHGoogle Scholar
  69. [69]
    Holloway, C., “A Generalized Approach to Dantzig-Wolfe Decomposition for Concave Programs,” Operations Research,21, 1973, pp. 210–220.zbMATHMathSciNetGoogle Scholar
  70. [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. [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. [72]
    Janic, M. and Tosic, V., “En Route Sector Capacity Model,” Transportation Science, 25: 4, 1991, pp. 299–307.zbMATHGoogle Scholar
  73. [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. [74]
    Kanafani, A., “Transportation Demand Analysis,” McGraw-Hill, New York, 1983, pp. 256–258.Google Scholar
  75. [75]
    Klincewicz, J.G. and Rosenwein, M.B., “The Airline Exception Scheduling Problem,” Transportation Science, 29: 1, 1995, pp. 4–16.zbMATHGoogle Scholar
  76. [76]
    Kushige, T., “A Solution of Most Profitable Aircraft Routing,” A GI-FORS Symposium Proceedings, 3, 1963.Google Scholar
  77. [77]
    Labombarda, P. and Nicoletti, B., “Aircraft Rotations by Computer,” A GIFORS Symposium Proceedings, 11, 1971.Google Scholar
  78. [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. [79]
    Ladany, S.P. and Hersh, M., “Non-Stop vs. One-Stop Flights,” Transportation Research, 11: 3, 1977, pp. 155–159.Google Scholar
  80. [80]
    Land, A. H. and Doig, A., “An Automatic Method of Solving Discrete Programming Problems,” Economics, 28, 1960, pp. 497–520.zbMATHMathSciNetGoogle Scholar
  81. [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.zbMATHGoogle Scholar
  82. [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. [83]
    Levin, A., “Scheduling and Fleet Routing Models for Transportation Systems,” Transportation Systems, 5, 1971, pp. 232–255.Google Scholar
  84. [84]
    Littlewood, K., “Forecasting and Control of Passenger Bookings,” AGIFORS Symposium Proceedings, 12, 1972, pp. 95–117.Google Scholar
  85. [85]
    Yield Managers Now Control Tactical Marketing,“ Lloyd’s Aviation Economist,12–13, 1985.Google Scholar
  86. [86]
    Loughran, B.P., “An Airline Schedule Construction Model,” AGI-FORS Symposium Proceedings, 12, 1972.Google Scholar
  87. [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. [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.zbMATHGoogle Scholar
  89. [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.zbMATHMathSciNetGoogle Scholar
  90. [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.zbMATHMathSciNetGoogle Scholar
  91. [91]
    Magnanti, T.L. and Wong, R.T., “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection,” Operations Research, 29, 1981, pp. 465–484.MathSciNetGoogle Scholar
  92. [92]
    Marketing News,June 20, 1986.Google Scholar
  93. [93]
    Marsten, R.E., “An Algorithm for Large Set Partitioning Problems,” Management Science, 20: 5, 1974, pp. 774–787.zbMATHMathSciNetGoogle Scholar
  94. [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. [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.zbMATHGoogle Scholar
  96. [96]
    Mayer, M., “Seat Allocation, or a Simple Model of Seat Allocation via Sophisticated Ones,” AGIFORS Symposium Proceedings, 16, 1976.Google Scholar
  97. [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. [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. [99]
    Miller, R., “An Optimization Model for Transportation Planning,” Transportation Research, 1, 1967, pp. 271–286.Google Scholar
  100. [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. [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. [102]
    Morrison, S. and Winston, C., “The Economic Effects of Airline Deregulation,” Washington, D.C., Brookings Institution, 1986.Google Scholar
  103. [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. [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.MathSciNetGoogle Scholar
  105. [105]
    Newell, G.F., “Airport Capacity and Delays,” Transportation Science, 13: 3, 1979, pp. 201–241.MathSciNetGoogle Scholar
  106. [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. [107]
    O’Kelly M.E., “The Location of Interacting Hub Facilities,” Transportation Science, 20: 2, 1986, pp. 92–106.Google Scholar
  108. [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.zbMATHMathSciNetGoogle Scholar
  109. [109]
    Orchard-Hays, W., “Advanced Linear Programming Computing Techniques,” McGraw-Hill, New York, 1986.Google Scholar
  110. [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. [111]
    Padberg, M.W., “On the Facial Structure of Set Packing Polyhedra, ” Mathematical Programming, 5, 1973, pp. 199–215.zbMATHMathSciNetGoogle Scholar
  112. [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.zbMATHMathSciNetGoogle Scholar
  113. [113]
    Powell, W.B., “Analysis of Airline Operating Strategies under Stochastic Demand,” Transportation Research, 168, 1982, pp. 31–43.Google Scholar
  114. [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. [115]
    Reynolds-Feighan, A.J., “The Effects of Deregulation on U.S. Air Networks, Berlin, Heidelberg, Springer-Verlag, 1992.Google Scholar
  116. [116]
    Richardson, R., “An Optimization Approach to Routing Aircraft,” Transportation Research, 1313, 1979, pp. 49–63.Google Scholar
  117. [117]
    Richardson, R., “An Optimization Approach to Routing Aircraft,” Transportation Science, 10, 1976, pp. 52–71.Google Scholar
  118. [118]
    Richetta, O., “Ground Holding Strategies for Air Traffic Control under Uncertainty,” Ph.D. thesis, Massachusetts Institute of Technology, June 1991.Google Scholar
  119. [119]
    Richter, R.J., “Optimal Aircraft Rotations Based on Optimal Flight Timing,” AGIFORS Symposium Proceedings, 8, 1968.Google Scholar
  120. [120]
    Richter, R.J., “Experience with the Aircraft Rotation Model,” A GI-FORS Symposium Proceedings, 10, 1970.Google Scholar
  121. [121]
    Rothstein, M., “An Airline Overbooking Model,” Transportation Science, 5, 1971, pp: 180–192.MathSciNetGoogle Scholar
  122. [122]
    Rothstein, M., “OR and Airline Overbooking Problem,” Operations Research, 33: 2, 1985, pp. 237–248.MathSciNetGoogle Scholar
  123. [123]
    Rothstein, M. and Stone, A.W., “Passenger Booking Levels,” AGI-FORS Symposium Proceedings, 7, 1967.Google Scholar
  124. [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. [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. [126]
    Sassano, A., “On the Facial Structure of the Set Covering Polytope,” Mathematical Programming, 44, 1989, pp. 181–202.zbMATHMathSciNetGoogle Scholar
  127. [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. [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. [129]
    Shlifer, E. and Vardi, Y., “An Airline Overbooking Policy,” Transportation Science, 9: 2, 1975, pp. 101–114.Google Scholar
  130. [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. [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. [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. [133]
    Soudarovich, J., “Routing Selection and Aircraft Allocation,” AGI-FORS Symposium Proceedings, 11, 1971.Google Scholar
  134. [134]
    Struve, D.L., “Intercity Transportation Effectiveness Model,” AGI-FORS Symposium Proceedings, 10, 1970.Google Scholar
  135. [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. [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. [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.MathSciNetGoogle Scholar
  138. [138]
    Taha, H.A., Integer Programming Theory, Applications, and Computations, Academic Press, 1975, pp. 126–128.zbMATHGoogle Scholar
  139. [139]
    Talluri, K.T., “Swapping Applications in a Daily Airline Fleet Assignment,” Transportation Science, 30:3, 1996, pp. 237–248.Google Scholar
  140. [140]
    Taylor, C.J., “The Determination of Passenger Booking Levels,” AGIFORS Symposium Proceedings, 2, 1962, pp. 93–116.Google Scholar
  141. [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. [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.zbMATHGoogle Scholar
  143. [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. [144]
    Teodorovic, D. and Stojkovic, G., “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology, 14, 1990, pp. 273–285.Google Scholar
  145. [145]
    Terrab, M., “Ground Holding Strategies for Air Traffic Control,” Ph.D. thesis, Massachusetts Institute of Technology, February 1990.Google Scholar
  146. [146]
    Terrab, M. and Odoni, A.R., “Strategic Flow Management for Air Traffic Control,” Operations Research, 41: 1, 1993, pp. 138–152.zbMATHGoogle Scholar
  147. [147]
    Tewinkel, D., “An Algorithm for Aircraft Scheduling in a Radial Network,” AGIFORS Symposium Proceedings, 9, 1969.Google Scholar
  148. [148]
    Thompson, H.R., “Statistical Problems in Airline Reservation Control,” Operational Research Quarterly, 12, 1961, pp. 167–185.Google Scholar
  149. [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. [150]
    Vasquez-Marquez, A., “American Airlines Arrival Slot Allocation System (ASAS),” Interfaces, 21: 1, 1991, pp. 42–61.Google Scholar
  151. [151]
    Verleger, P.K., “Model of the Demand for Air Transportation,” Bell J. Econ. Management Science, 3: 2, 1972.Google Scholar
  152. [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.zbMATHGoogle Scholar
  153. [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.zbMATHGoogle Scholar
  154. [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. [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.zbMATHGoogle Scholar
  156. [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.zbMATHGoogle Scholar
  157. [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.zbMATHGoogle Scholar
  158. [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.zbMATHGoogle Scholar
  159. [159]
    Yan, S. and Lin, C., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, 31: 1, 1997, pp. 72–82.zbMATHGoogle Scholar
  160. [160]
    Yan, S. and Yang, D., “A Decision Support Framework for Handling Scheduling Perturbation,” Transportation Research, 308: 6, 1996, pp. 405–419.MathSciNetGoogle Scholar
  161. [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. [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. [163]
    Yu, G., Operations Research in the Airline Industry, Kluwer Academic Publishers, Boston, 1997.Google Scholar
  164. [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

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Gang Yu
    • 1
  • Jian Yang
    • 1
  1. 1.Department of Management Science and Information Systems and Center for Management of Operations and LogisticsThe University of Texas at AustinAustinUSA

Personalised recommendations