Handbook of Combinatorial Optimization pp 1381-1472 | Cite as

# Optimization Applications in the Airline Industry

## 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## Preview

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.zbMATHGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.zbMATHMathSciNetGoogle Scholar - [13]Balas, E. and Padberg, M.W., “Set Partitioning: A Survey,”
*SIAM Review*, 18: 4, 1976, pp. 710–760.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.MathSciNetGoogle 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.zbMATHMathSciNetGoogle Scholar - [32]Conley, W.,
*Computer Optimization Techniques*, New York, Petrocelli Books, 1980.zbMATHGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.MathSciNetGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHMathSciNetGoogle Scholar - [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]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.zbMATHGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHGoogle Scholar - [69]Holloway, C., “A Generalized Approach to Dantzig-Wolfe Decomposition for Concave Programs,”
*Operations Research*,21, 1973, pp. 210–220.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHMathSciNetGoogle Scholar - [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]
*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.zbMATHMathSciNetGoogle 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.zbMATHGoogle 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.MathSciNetGoogle Scholar - [105]Newell, G.F., “Airport Capacity and Delays,”
*Transportation Science*, 13: 3, 1979, pp. 201–241.MathSciNetGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHMathSciNetGoogle 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.zbMATHMathSciNetGoogle 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.MathSciNetGoogle Scholar - [122]Rothstein, M., “OR and Airline Overbooking Problem,”
*Operations Research*, 33: 2, 1985, pp. 237–248.MathSciNetGoogle 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.zbMATHMathSciNetGoogle 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.MathSciNetGoogle Scholar - [138]Taha, H.A.,
*Integer Programming Theory*,*Applications, and Computations*, Academic Press, 1975, pp. 126–128.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle 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.zbMATHGoogle Scholar - [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]Yan, S. and Yang, D., “A Decision Support Framework for Handling Scheduling Perturbation,”
*Transportation Research*, 308: 6, 1996, pp. 405–419.MathSciNetGoogle 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