Applications of Operations Research in the Air Transport Industry
Published Online:1 Nov 2003https://doi.org/10.1287/trsc.37.4.368.23276
References
- Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19:20–28Link, Google Scholar
- Approaches to Incorporating Robustness into Airline Scheduling (2000) (MIT, Cambridge, MA) . ThesisGoogle Scholar
- Booking policy for flights with two types of passengers. Eur. J. Oper. Res. (1986) 27:274–288Crossref, Google Scholar
- Recent advances in crew-pairing optimization at American Airlines. Interfaces (1991) 21:62–74Link, Google Scholar
- , Bianco L., Odoni A. R. Models for the ground-holding problem. Large-Scale Computation and Information Processing in Air Traffic Control (1993) (Springer-Verlag, Berlin, Germany) Crossref, Google Scholar
- The airline crew scheduling problem: A survey. Transportation Sci. (1969) 3:140–163Link, Google Scholar
- Composite variable formulations for express shipment service network design. Transportation Sci. (2002) 36:1–20Link, Google Scholar
- Some mathematical aspects of air traffic systems. J. Instit. Navigation (1977) 30:394–411Crossref, Google Scholar
- Rationing schemes for en route air traffic management. (2002) . CDM paper, http://www.metronaviation.com/cdm/cr/long_term.htmlGoogle Scholar
- A stochastic integer program with dual network structure and its application to the ground-holding problem. Oper. Res. (2003) 51:167–171Link, Google Scholar
- Airline fleet assignment with enhanced revenue modeling: An alternative model and solution approach. (2002a) . Working paper, Operations Research Center, MIT, Cambridge, MAGoogle Scholar
- Itinerary-based airline fleet assignment. Transportation Sci. (2002b) 36:199–217Link, Google Scholar
- , Ciriano T., Leachman R. A column generation technique for the long-haul crew assignment problem. Optimization in Industry: Volume II (1994) (John Wiley and Sons, U.K) 7–22Google Scholar
- Flight string models for aircraft fleeting and routing. Transportation Sci. (1998a) 32:208–220Link, Google Scholar
- Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998b) 46:316–329Link, Google Scholar
- , Yu G. Integrated airline scheduling: Operations research in the air industry. International Series in Operations Research and Management Science (1998c) 9(Kluwer Academic Publishers, Norwell, MA) 384–403Google Scholar
- , Hall Randolph W. Airline crew scheduling. Handbook of Transportation Science (2003) 2nd ed(Kluwer Academic Publishers, Norwell, MA) Crossref, Google Scholar
- Air travel demand and airline seat inventory management. (1987) . Ph.D. dissertation, MIT Flight Transportation Laboratory Report R87-7, Cambridge, MAGoogle Scholar
- Application of a probabilistic decision model to airline seat inventory control. Oper. Res. (1989) 37:183–197Link, Google Scholar
- The revenue enhancement potential of airline revenue management systems. ASTAIR Proc. Adv. Software Tech. Air Transport (1992a) London, U.KGoogle Scholar
- Optimal vs. heuristic methods for nested seat allocation. AGIFORS Reservations Control Study Group Meeting (1992b) (Brussels, Belgium)Google Scholar
- The evolution of airline yield management: Fare class to origin-destination seat inventory control. Handbook Airline Marketing (1998) (McGraw-Hill)285–302Google Scholar
- Impacts of yield management in competitive airline markets. J. Air Transport Management (1997) 3:3–10Crossref, Google Scholar
- Timetable optimization: Formulation, solution approaches, and computational issues. AGIFORS Proc. (1994) 341–357Google Scholar
- The air traffic flow management problem with en route capacities. Oper. Res. (1998) 46:406–422Link, Google Scholar
- , Bianco L., Dell 'Olmo P., Odoni A. Coordination of traffic flows in the TMA. New Concepts and Methods in Air Traffic Management (2001) (Springer-Verlag, Berlin, Germany) Crossref, Google Scholar
- The landing capacity of a runway. Oper. Res. (1959) 7:752–763Link, Google Scholar
- Network value concept in airline revenue management. (1998) (MIT, Cambridge, MA) . Master 's thesisGoogle Scholar
- Real time optimization models to recover aircraft schedules and minimize passenger disruptions. (2003) . Working Paper SB0301, Center for Transportation Logistics, MIT, Cambridge, MAGoogle Scholar
- Allocation of airline seats between stochastically dependent demands. Transportation Sci. (1990) 24:183–192Link, Google Scholar
- Optimized crew scheduling at Air New Zealand. Interfaces (2001) 31:30–56Link, Google Scholar
- On the airline crew rostering problem. (2001) . Technical Report TR-01-08, Department of Computer Science, University of Pisa, ItalyGoogle Scholar
- Modeling and solving the crew rostering problem. Oper. Res. (1998) 46:820–830Link, Google Scholar
- Route network improvement in air transportation schedule planning. (1972) . Technical Report R72-3, MIT Flight Transportation Laboratory, Cambridge, MAGoogle Scholar
- Enhancements to the FAA ground-delay program under collaborative decision making. Interfaces (2001) 31:57–76Link, Google Scholar
- Multi-period airline overbooking with multiple fare classes. Naval Res. Logist. (1996) 43:603–612Crossref, Google Scholar
- Robust crew scheduling: Move-up crews. INFORMS Annual Conf. (2001) Miami, FLGoogle Scholar
- A two-phase genetic algorithm for large-scale bidline-generation problems at Delta Air Lines. Interfaces (1999) 29:51–65Link, Google Scholar
- Maintenance and crew considerations in fleet assignment. Transportation Sci. (1996a) 30:249–260Link, Google Scholar
- The aircraft rotation problem. Ann. Oper. Res. (1996b) 69:33–46Crossref, Google Scholar
- Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. (1997) (MIT, Cambridge, MA) . Sc.D. dissertationGoogle Scholar
- The impact of operations research on the evolution of the airline industry: A review of the airline planning process. (2000) . Research paper, Sabre Inc., Dallas, TXGoogle Scholar
- Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. (2003) 51:387–396Link, Google Scholar
- Collaborative Forum of Air Transport Stakeholders Flyer obtainable from Forum members. Fast Facts (2003) . (e.g., International Air Transportation Association, http://www.iata.org)Google Scholar
- Creating competitive advantage using model-driven support systems. MIT Global Airline Indust. Study Distinguished Speaker Sem. Ser. (2000) (Cambridge, MA) Google Scholar
- Benders decomposition for simultaneous aircraft routing and crew scheduling. (2000) . Technical Report G-2000-37, GERAD, École Polytechnique de Montréal, Quebec, CanadaGoogle Scholar
- A bi-level modelling approach to pricing and fare optimisation in the airline industry. J. Revenue Pricing Management (2003) 2:23–36Crossref, Google Scholar
- Optimum seat allocation with fare classes nested by origins and destinations. Transportation Sci. (1990) 24:193–204Link, Google Scholar
- Forecasting for revenue management. (1994) (Technical brief, Scorecard, Aeronomics, Inc., Atlanta, GA) Google Scholar
- Congestion pricing and capacity of large hub airports: A bottleneck model with stochastic queues. Econometrica (1995) 63:327–370Crossref, Google Scholar
- An enhanced rostering model for airline crews. Comput. Oper. Res. (2001) 28:671–688Crossref, Google Scholar
- Flight attendant rostering for shorthaul airline operations. Oper. Res. (1997) 45:649–661Link, Google Scholar
- The dynamic scheduling of aircraft in the nearterminal area. (1976) . Ph.D. dissertation, Technical Report R76-9, Flight Transportation Laboratory, MIT, Cambridge, MAGoogle Scholar
- An algorithm for computer assisted sequencing and scheduling of terminal area operations. Transportation Res. (1991) 25A:129–139Crossref, Google Scholar
- Advances in airline revenue management and pricing. (2003) . Ph.D. dissertation, MIT, Cambridge, MAGoogle Scholar
- Mathematical programming for network revenue management revisited. Eur. J. Oper. Res. (2002) 137:72–92Crossref, Google Scholar
- Airport Systems: Planning, Design and Management (2003) (McGraw-Hill, New York) Google Scholar
- , Crainic T., Laporte G. Crew scheduling in air transportation. Fleet Management and Logistics (1998) (Kluwer Academic Publishers, Norwell, MA) Crossref, Google Scholar
- Daily aircraft routing and scheduling. Management Sci. (1997) 43:841–855Link, Google Scholar
- A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR (1988) 26:191–212Google Scholar
- A breakthrough in airline crew scheduling. (1991) . Report G-91-11, GERAD, École Polytechique de Montréal, Quebec, CanadaGoogle Scholar
- Network models for seat allocation on flights. Transportation Res. (1988) 22B:239–250Crossref, Google Scholar
- Modeling and solving the airline schedule generation problem. (1999) . Technical Report zpr99-351, ZAIK, University of Cologne, GermanyGoogle Scholar
- Design principles and algorithms for automated air traffic management. (1995) . AGARD Lecture Series 200, Brussels, Belgium, http://www.ctas.arc.nasa.gov/Google Scholar
- Airline scheduling: The state of the art. AGIFORS Sympos. (1984) (Strasbourg, France)Google Scholar
- EUROCONTROL CAMACA: The commonly agreed methodology for airside capacity assessment. (2001) (Brussels, Belgium). http://www.eurocontrol.int/camaca/Google Scholar
- A practical perspective on airport demand management. Air Traffic Control Quart. (2002) 10:285–306Crossref, Google Scholar
- A dynamic seat inventory control model and its optimal policy. Oper. Res. (2001) 49:938–949Link, Google Scholar
- Flight scheduling and maintenance base planning. Management Sci. (1989) 35:1415–1432Link, Google Scholar
- The problem of routing aircraft. Aeronautical Engrg. Rev. (1956a) 14Google Scholar
- The allocation of aircraft to routes—An example of linear programming under uncertain demand. Management Sci. (1956b) 3:45–73Link, Google Scholar
- A multi-product dynamic pricing problem and its applications to network yield management. Oper. Res. (1997) 45:24–41Link, Google Scholar
- A method for optimally solving the rostering problem. (1993) . Les Cahier du GERAD, G-90-40, École des Hautes Études Commerciales, Montréal, CanadaGoogle Scholar
- The preferential bidding system at Air Canada. Transportation Sci. (1998) 32:246–255Link, Google Scholar
- Optimizing flight crew schedules. Interfaces (1989) 19:29–43Link, Google Scholar
- Airport capacity: Representation, estimation, optimization. IEEE Trans. Control Systems Tech. (1993) 1:144–154Crossref, Google Scholar
- The passenger mix problem in the scheduled airlines. Interfaces (1982) 12:73–79Link, Google Scholar
- The aircraft maintenance routing problem. Oper. Res. (1998) 46:260–271Link, Google Scholar
- Information flows and dynamic collaborative decision-making architecture: Increasing the efficiency of terminal area operations. (1999) (Operations Research Center, MIT, Cambridge, MA) . Ph.D. dissertationGoogle Scholar
- The fleet assignment problem: Solving a large-scale integer program. Math. Programming (1995) 70:211–232Crossref, Google Scholar
- Micro-level analysis of airport delay externalities using deterministic queuing models: A case study. J. Air Transport Management (2002) 8:73–87Crossref, Google Scholar
- A methodology for airport capacity analysis. Transportation Res. (1972) 8:171–180Crossref, Google Scholar
- Solving airline crew-scheduling problems by branch-and-cut. Management Sci. (1993) 39:657–682Link, Google Scholar
- A comparison of formulations for the single-airport ground holding problem with banking constraints. Oper. Res. (2000) 48:578–590Link, Google Scholar
- PODS: Modeling Update (1997) . AGIFORSY Yield Management Study Group, Montréal, Canada (May 14–16)Google Scholar
- A survey and experimental comparison of service level approximation methods for non-stationary M/M/s queueing systems. (2002) . Working paper, Department of Finance and Management Science, University of Alberta, Edmonton, Alberta, CanadaGoogle Scholar
- O&D FAM: Incorporating passenger flows into the fleeting process. AGIFORS Sympos. (1999) (New Orleans, LA)Google Scholar
- A decision support framework for airline flight cancellations and delays. Transportation Sci. (1993) 27:266–280Link, Google Scholar
- Alternative methods of investigating the time-dependent M/G/K queue. (1976) (Department of Aeronautics and Astronautics, MIT, Cambridge, MA) . ThesisGoogle Scholar
- Solving large airline crew scheduling problems: Random pairing generation and strong branching. Computational Optimization and Algorithms (2001) 20:73–91Crossref, Google Scholar
- Airline crew scheduling with time windows and plane count constraints. Transportation Sci. (2002) 36:337–348Link, Google Scholar
- Airline crew rostering: Problem types, modeling, and optimization. (2003) . Carmen Research and Technology Report CRTR-2001-1, Goteborg, SwedenGoogle Scholar
- Air terminal queues under time-dependent conditions. Oper. Res. (1972) 20:1089–1114Link, Google Scholar
- A review of conflict detection and resolution modeling methods. IEEE Trans. Intelligent Transportation Systems (2000) 1:179–189Crossref, Google Scholar
- Planning for robust airline operations: Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions. (2003) (MIT, Cambridge, MA) . Ph.D. dissertationGoogle Scholar
- A new approach for crew pairing problems by column generation with an application to air transportation. Eur. J. Oper. Res. (1988) 35:45–58Crossref, Google Scholar
- Airline reservations forecasting: Probabilistic and statistical models of the booking process. (1990) . MIT Flight Transportation Laboratory Report R90-5, Cambridge, MAGoogle Scholar
- A new twist in forecasting short-term passenger pickup. AGIFORS Sympos. Proc. (1986) 248–261Google Scholar
- Forecasting and control of passenger bookings. AGIFORS Sympos. Proc. (1972) 95–117Google Scholar
- Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. (2001) . ForthcomingGoogle Scholar
- Modeling air traffic management technologies with a queuing network model of the National Airspace System. (1999) . Report NASA/CR-1999-208988, NASA Langley Research Center, Hampton, VAGoogle Scholar
- Dynamic queuing systems: Behavior and approximations for individual queues and networks. (1995) (Operations Research Center, MIT, Cambridge, MA) . Ph.D. dissertationGoogle Scholar
- Crew planning at Delta Airlines. Math. Programming Sympos. XV Presentation (1994) Google Scholar
- Junior Analyst Extraordinaire (JANE): Route development at Delta Airlines. AGIFORS Sympos. (1996) (Atlanta, GA)Google Scholar
- Revenue management: Research overview and prospects. Transportation Sci. (1999) 33:233–256Link, Google Scholar
- , Drake A. W., Keeney R. L., Morse P. M. Efficient operation of runways. Analysis of Public Systems (1972) (MIT Press, Cambridge, MA) Google Scholar
- , Odoni A. R., Szego G. The flow management problem in air traffic control. Flow Control of Congested Networks (1987) (Springer-Verlag, Berlin, Germany) Crossref, Google Scholar
- Existing and required modeling capabilities for evaluating ATM systems and concepts. (1997) . International Center for Air Transportation, MIT, Cambridge, MA, http://web.mit.edu/aeroastro/www/labs/AATT/aatt.htmlGoogle Scholar
- Recent advances in crew-pairing optimization at American Airlines. Interfaces (1991) 21:62–74Link, Google Scholar
- Models and algorithms for transient queuing congestion at hub airports. Management Sci. (1995) 41:1279–1295Link, Google Scholar
- A dynamic programming approach for sequencing groups of identical jobs. Oper. Res. (1980) 28:1347–1359Link, Google Scholar
- Input-output modeling and control of the departure process of congested airports. AIAA Guidance, Navigation Control Conf. (1999) Crossref, Google Scholar
- Airline fleet assignment with time windows. Transportation Sci. (2000) 34:1–20Link, Google Scholar
- Solving optimally the static ground-holding policy problem in air traffic control. Transportation Sci. (1993) 27:228–238Link, Google Scholar
- A robust fleet assignment model with hub isolation and short cycles. (2001a) . Working paper, Georgia Institute of Technology, Atlanta, GAGoogle Scholar
- Rerouting aircraft for airline recovery. (2001b) . Working paper, Georgia Institute of Technology, Atlanta, GAGoogle Scholar
- A stochastic model of airline operations. Transportation Sci. (2002) 36:357–377Link, Google Scholar
- Stochastic models for airline booking policies. (1968) (Graduate School of Engineering and Science, New York University, New York) . Ph.D. thesisGoogle Scholar
- An airline overbooking model. Transportation Sci. (1971) 5:180–192Link, Google Scholar
- O.R. and the airline overbooking problem. Oper. Res. (1985) 33:237–248Link, Google Scholar
- Advances in the optimization of airline fleet assignment. Transportation Sci. (1997) 31:159–169Link, Google Scholar
- The solution of massive generalized set partitioning problems in air crew rostering. J. Oper. Res. Soc. (1992) 43:459–467Crossref, Google Scholar
- , Wren A. An integer programming approach to scheduling. Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (1981) (North-Holland, Amsterdam, The Netherlands)Google Scholar
- Airline crew scheduling under uncertainty. (2001) . Working paper, Georgia Institute of Technology, Atlanta, GAGoogle Scholar
- An almost practical solution to airline overbooking. J. Transport Econom. Policy (1968) 2:201–202Google Scholar
- Computerized schedule construction for an airline transportation system. (1966) . MIT Flight Transportation Laboratory Report FT-66-3, Cambridge, MAGoogle Scholar
- Revenue management at American Airlines. Interfaces (1992a) 22:8–31Link, Google Scholar
- Yield management at American Airlines. Interfaces (1992b) 22:8–31Link, Google Scholar
- A model for large scale aircraft routing and scheduling problems. Transportation Res. (1980) 14B:191–201Crossref, Google Scholar
- A decision support system for airport strategic planning. Transportation Res. C. (2003) . ForthcomingGoogle Scholar
- An optimization model for a real-time flight scheduling problem. Transportation Res. (2002) 36A:779–788Google Scholar
- Upgraded FAA Airfield Capacity Model Supplemental User 's Guide (1981) . Reports MTR-81W16 and FAA-EM-81-1, The MITRE Corporation, McLean, VAGoogle Scholar
- The four-day aircraft maintenance routing problem. Transportation Sci. (1998) 32:43–53Link, Google Scholar
- A randomized linear programming method for computing network bid prices. Transportation Sci. (1999a) 33:207–216Link, Google Scholar
- An analysis of bid price controls for network revenue management. Management Sci. (1999b) 44:1577–1593Link, Google Scholar
- Balancing user preferences for aircraft schedule recovery during irregular airline operations. IIE Trans. (2000) 32:181–193Crossref, Google Scholar
- A review of airport passenger terminal operations analysis and modeling. Transportation Res. (1992) 26A:3–26Google Scholar
- Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. (1997) 45:188–200Link, Google Scholar
- Airline overbooking: Some further solutions. J. Transport Econom. Policy (1972) 6:257–270Google Scholar
- Optimization and mediated bartering models for ground delay programs. (2001) . Working paper, University of Maryland, College Park, MD, http://bmgt1-notes.umd.edu/faculty/km/papers.nsfGoogle Scholar
- A general approach to equity in air traffic management and its application to mitigating exemption bias in ground delay programs. Proc. 5th USA/Europe Air Traffic Management R&D Sem. (2003) . http://atm2003.eurocontrol.frGoogle Scholar
- The multi-airport ground-holding problem in air traffic control. Oper. Res. (1994) 42:249–261Link, Google Scholar
- Collaborative decision making through dynamic information transfer. Air Traffic Control Quart. (1996) 4:107–123Crossref, Google Scholar
- Optimization of joint pricing and allocation in perishable asset revenue management problems with cross-elasticity. J. Combinatorial Optim. (1997) 1:277–304Crossref, Google Scholar
- A taxonomy and research overview of perishable-asset revenue management: Yield management, overbooking and pricing. Oper. Res. (1992) 30:831–844Link, Google Scholar
- Airline network seat inventory control: Methodologies and revenue impacts. (1992) . Ph.D. dissertation, MIT Flight Transportation Laboratory Report R92-3, Cambridge, MAGoogle Scholar
- Coldstart: Fleet assignment at Delta Air Lines. Interfaces (1994) 24:104–120Link, Google Scholar
- An airline seat management model for a single-leg route when lower fare classes book first. Oper. Res. (1992) 40:26–37Link, Google Scholar
- A new era for crew recovery at Continental Airlines. Interfaces (2003) 33:5–22Link, Google Scholar
- A dynamic model for airline seat allocation with passenger diversion and no-shows. Transportation Sci. (2001) 35:80–98Link, Google Scholar

