Amedeo Odoni

Amedeo Odoni
Massachusetts Institute of Technology | MIT · Department of Aeronautics and Astronautics

About

120
Publications
40,318
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
6,673
Citations

Publications

Publications (120)
Article
Most of the busiest airports outside the United States, including the major connecting hubs, are classified as Level 3. At these airports, airlines need to be assigned slots by a schedule coordinator to schedule flights. Slot allocation is driven by a set of rules and priorities specified in the Worldwide Slot Guidelines (WSG) published by the Inte...
Article
Air traffic demand has grown to exceed available capacity during extended parts of each day at many of the busiest airports worldwide. Absent opportunities for capacity expansion, this may require the use of demand management measures to restore the balance between scheduled traffic and available capacity. The main demand management mechanism in us...
Article
This paper synthesizes the major interventions available to manage airport demand and capacity, the analytical tools that may support the underlying policy, managerial and operational decisions, and guidelines for policy and practice obtained from recent research. The resulting insights fall into three broad categories. First, airport throughput ex...
Article
Airport demand management aims to mitigate air traffic congestion by limiting the imbalances between demand and capacity at busy airports through administrative measures (e.g., slot controls) or economic incentives (e.g., congestion pricing, slot auctions). This paper provides an integrated synthesis of the contributions of the fields of operations...
Article
Full-text available
With growing dependence of many cities on urban mass transit, even limited disruptions of public transportation networks can lead to widespread confusion and significant productivity losses. A need exists for systematic approaches to developing efficient responses to minimize such negative impacts. We present an optimization-based approach that res...
Article
High levels of flight delays require implementation of airport congestion mitigation tools. In this paper, we optimize the use of airport capacity at the tactical level in the face of operational uncertainty. We formulate an original Dynamic Programming model that jointly and dynamically selects runway configurations and the balance of arrival and...
Article
Transit agencies in major cities make hundreds of decisions every day onhow to best allocate scarce resources. How adequate and reliable is service on a given bus route? When should capacity be added to a popular route? How should a bus route serve a neighborhood? Transit planners make decisions by using whatever information is available. This info...
Article
Most flight delays are created by imbalances between demand and capacity at the busiest airports. Absent large increases in capacity, airport congestion can only be mitigated through scheduling interventions or improved capacity utilization. This paper presents an integrated approach that jointly optimizes the airport's flight schedule at the strat...
Article
The LAX North Airfield Safety Study was undertaken by an Academic Panel consisting of the present authors, and was based in large part on a simulation that was conducted at FutureFlight Central at NASA Ames Research Center. The primary aim of the study was “to estimate as specifically as possible the level of future safety associated with several g...
Article
Airport congestion mitigation requires reliable delay estimates. This paper presents an integrated model of airport congestion that combines a tactical model of capacity utilization into a strategic queuing model. The model quantifies the relationships between flight schedules, airport capacity and flight delays, while accounting for the way arriva...
Article
Scheduling limits have become commonplace at congested airports throughout the world. This paper describes, first, a demand smoothing (DS) optimization model that generates a new flight schedule at busy U.S. airports in response to the introduction of scheduling limits. Given an existing schedule that has been created through the airlines' scheduli...
Article
The Last Mile Problem refers to the provision of travel service from the nearest public transportation node to a home or office. We study the supply side of this problem in a stochastic setting, with batch demands resulting from the arrival of groups of passengers who request last-mile service at urban rail stations or bus stops. Closed-form approx...
Article
With the significant growth in air traffic experienced during the past few decades, airport capacity has become an increasingly costly constraint. Flight delays reached record-high levels in 2007, with a nationwide impact estimated at more than $30 billion for that calendar year. At airports where capacity expansion and improvements in operational...
Article
Full-text available
This paper summarizes research trends and opportunities in the area of managing air transportation demand and capacity. Capacity constraints and resulting congestion and low schedule reliability currently impose large costs on airlines and their passengers. Significant capacity increases that would solve these problems are not expected in the near-...
Article
1. The addition of the fifth runway at Schiphol increases the airport hourly capacity for landings by almost 100%, and the capacity for takeoffs by more than 40%. 2. The current runway system will provide good levels of service (average delays less than 4 minutes, % aircraft delayed more than 20 minutes less than 2%) until aircraft traffic reaches...
Article
Statement of responsibility reads: Peter P. Belobaba; Catherine H. Bohutinsky; Anthony 0. Lee; Elizabeth L. Williamson; Amedeo R. Odoni, Stephan Kolitz and Mostafa Terrab; John Pararas; Robert W. Simpson; Tom Svrcek and Peter P. Belobaba
Article
We present a mixed integer programming (MIP) model to solve the problems of (i) selecting an airport's optimal sequence of runway configurations and (ii) determining the optimal balance of arrivals and departures to be served at any moment.These problems, the runway configuration management (RCM) problem and the arrival/departure runway balancing (...
Article
Runway system capacity, air traffic delay, scheduling practices, and flight schedule reliability at major airports in Europe and the United States are compared. The comparisons are based on the study of operations at the 34 busiest airports in the United States and at the 34 busiest airports in Europe with the use of extensive data from 2007 and 20...
Article
Full-text available
This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight—i.e., takeoff, en route cruising, and landing—and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and a...
Article
Full-text available
We describe an analytical queuing and network decomposition model developed to study the complex phenomenon of the propagation of delays within a large network of major airports. The Approximate Network Delays (AND) model computes the delays due to local congestion at individual airports and captures the "ripple effect" that leads to the propagatio...
Article
A benchmarking study of the Newark International (EWR) and Frankfurt/Main International (FRA) airports has been carried out, focusing on 2007, a year when airport congestion reached a peak. This paper summarizes some of its main findings. The two airports were selected because of the similarities in their runway layouts, regional importance, and ai...
Chapter
IntroductionGeneral Background Physical CharacteristicsCapacity, Delays and Demand ManagementInstitutional, Organizational and Economic CharacteristicsReferences
Article
Athens International Airport served as the principal gateway to Greece for athletes and the Olympic Family and for the general public during the Olympic Games of 2004. The airport's performance during the Games was universally praised. This paper describes many facets of the extensive preparations for the event and of actual operations during the e...
Article
Full-text available
The potential benefit from introducing trajectory based operations into the NAS is estimated in this paper. Delay predictions of a stochastic and a deterministic queuing model, which represent high and low levels of trajectory uncertainty, are compared. It is found that delay savings are on the order of 35% in the average case, Delay predictions fr...
Article
What portion of the total amount spent annually on commercial air transportation in the United States eventually goes toward paying for infrastructure, including capital, operational, and security-related costs? Previously unavailable data provided by 10 large carriers are used to estimate the amounts paid through various domestic and international...
Conference Paper
In this paper, we present a new Integer Program (IP) for the Air Traffic Flow Management (ATFM) problem. The model we propose provides a complete representation of all the phases of each flights, i.e., the phase of taking-off, of cruising and of landing; suggesting all the actions to be implemented to achieve the goal of safe, efficient, and expedi...
Article
This paper describes an integrated set of models for the estimation of the capacity of an airfield and the associated delays. The aim is to develop a decision support tool suitable for airport planning at the strategic level. Thus, the emphasis is on obtaining reliable approximations to the quantities of interest quickly and with a limited set of i...
Article
This chapter discusses problems related to the management of air traffic and airline operations for minimizing the impact and cost of disruptions. Flight and crew schedules and passenger itineraries have become increasingly fragile because of the growing complexity of the air transportation system and the tight coupling of its various elements. The...
Article
Full-text available
Air traffic flow management in Europe has to deal as much with capacity constraints in en route airspace as with the more usual capacity constraints at airports. The en route sector capacity constraints, in turn, generate complex interactions among traffic flows. We present a deterministic optimization model for the European air traffic flow manage...
Article
Terminal area Air Traffic Management handles both arriving and departing traffic. To date, research work on terminal area operations has focused primarily on the arrival flow and typically departures are taken into account only in an approximate (average) manner. However, arrivals and departures are highly coupled processes especially in the termin...
Article
This paper describes methods to calibrate aggregate models of internal delays and cancellations at a single airport. Internal delays are those specifically related to queuing effects at the arrival airport; i.e., they are induced because of a local imbalance between demand and capacity. Together with cancellations, these delays reflect important me...
Article
This paper considers the problem of locating a single server on a network, relaxing the assumption that the server is always available for service, and explicitly accounting for queueing. The resulting queueing-location model allows for an arbitrary number of priority classes. Properties of the objective function are developed and algorithms presen...
Article
The median problem has been generalized to the case in which facilities (“servers”) can be moved, at a cost, on the network in response to changes in the state of the network. Such changes are brought about by changes in travel times on the links of the network due to the occurrence of probabilistic events. For the case examined here, transitions a...
Chapter
Full-text available
This paper addresses the general time-route assignment problem: One considers an air transportation network and a fleet of aircraft with their associated route and slot of departure. For each flight a set of alternative routes and a set of possible slots of departure are defined. One must find optimal route and slot allocation for each aircraft in...
Article
The impact of infrastructure-related add-on taxes and fees on the cost of domestic U.S. air travel and of domestic and intraregional EU air travel is estimated. For the United States, an analysis of the Origin and Destination Data Bank 1A Ticket Dollar Value database shows that the average effective tax rate increased from 10.9% in 1993 to 16.1% in...
Article
The impact of infrastructure-related add-on taxes and fees on the cost of domestic U.S. air travel and of domestic and intraregional EU air travel is estimated. For the United States, an analysis of the Origin and Destination Data Bank 1A Ticket Dollar Value database shows that the average effective tax rate increased from 10.9% in 1993 to 16.1% in...
Article
This paper estimates the economic contributions of ATM to GDP and to employment in selected countries, as well as to provide some measures of ATM-related investment and economic productivity. Its focus, driven in part by availability of data, is on the European and North American economies. Incomplete information and estimates along parallel lines...
Article
In this editorial comment, new issues in real-time fleet management arising from the advent of Internet-based services and the integration of transportation activities within the supply chain are introduced.
Article
This paper estimates the impact of infrastructure-related add-on taxes and fees on the direct cost of domestic air travel in the US. We work with the large DB1A database of the Bureau of Transportation Statistics of the US Department of Transportation to conclude that the effective tax rate (ETR) on the average base fare (BF) was 15.5% in the Secon...
Article
Full-text available
The median problem has been generalized to the case in which facilities can be moved, at a cost, on the network in response to changes in the state of the network. Such changes are brought about by changes in travel times on the links of the network due to the occurrence of probabilistic events. For the case examined here, transitions among states...
Article
Full-text available
This paper presents an overview of several important areas of operations research applications in the air transport industry. Specific areas covered are: the various stages of aircraft and crew schedule planning; revenue management, including overbooking and leg-based and network-based seat inventory management; and the planning and operations of a...
Article
Full-text available
In this paper, we analyze a generalization of a classic network flow model. The generalization involves the replacement of deterministic demand with stochastic demand. While this generalization destroys the original network structure, we show that the matrix underlying the stochastic model is dual network. Thus, the integer program associated with...
Article
Research programs on air traffic management and airports to date have concentrated primarily on the technologies and operating procedures that would enhance system capacity, while maintaining the requisite exceptionally high level of safety. Similarly, policymakers in Europe and elsewhere have emphasized investments into technologies and infrastruc...
Article
Multi-server queueing systems with Poisson arrivals and Erlangian service times are among the most applicable of what are considered “easy” systems in queueing theory. By selecting the proper order, Erlangian service times can be used to approximate reasonably well many general types of service times which have a unimodal distribution and a coeffic...
Article
This paper presents a practical perspective on the subject of airport demand management, primarily in the context of policies that might be viable for the United States. It first summarizes a survey of airport demand management systems currently in use around the world. These systems rely on either a purely administrative procedure or, in a few cas...
Article
The paper describes a scientific experiment about a contentious policy issue: What costs and disruptions might arise if U.S. domestic airlines adopted positive passenger bag-match (PPBM) an antiterrorist measure aimed at preventing baggage unaccompanied by passengers from traveling in aircraft luggage compartments? The heart of the effort was a two...
Article
The paper describes a scientific experiment about a contentious policy issue: What costs and disruptions might arise if U.S. domestic airlines adopted positive passenger bag-match (PPBM), an antiterrorist measure aimed at preventing baggage unaccompanied by passengers from traveling in aircraft luggage compartments? The heart of the effort was a tw...
Chapter
A growing number of major airports around the world are adopting demand management measures in response to increasing delays and congestion. These measures are mostly based on administrative allocation of slots through schedule co-ordination, a practice viewed by many as anti-competitive and running counter to efforts to de-regulate air transport m...
Book
This volume is a compendium of papers presented during the International Workshop on Air Traffic Management, which took place in Capri, Italy, on September 26-30, 1999. The workshop was organized by Italian National Research Council in co-operation with the University of Rome "Tor Vergata", and the Massachusetts Institute of Technology (MIT). This...
Article
The use of models as decision-support tools for the development of airport infrastructure has been steadily growing. However, existing models still suffer from lack of integration and from severe limitations in their flexibility and usability. In this paper we report on two recently proposed models for airport strategic planning on airside and land...
Article
Full-text available
The ground delay program is a mechanism used to decrease the rate of incoming #ights into an airport when it is projected that arrival demand into the airport will exceed capacity. In this paper, we present an integer programming model for planning ground delay programs. The model considers a stochastic capacity pro#le which is represented by a set...
Article
Full-text available
Field observations at Boston Logan International airport and data analyses comparing Logan to other major airports are conducted in order to identify the flow constraints that impede departure operations in an airport system. These observations and the associated analyses are discussed for each of the components of the airport system. It is conclud...
Article
In any organization there is a limit on the amount of resources that can be used for risk reduction. By examining strategies for reducing the risk of fatalities on the East Japan Railway (JR East), a framework in which risk-reduction resources can be used well is described. Basic principles of risk assessment are introduced. Various analyses and mo...
Article
This paper describes the collaborative decision-making (CDM) initiative being undertaken in the air transportation community. CDM's initial focus was on shortcomings of ground delay programs used to regulate traffic flow in the present air transportation system. This paper follows the past and present issues in Air Traffic Flow Management (ATFM) ad...
Conference Paper
Full-text available
The use of models as decision-support tools for the development of airport infrastructure has been steadily growing. However, existing models still suffer from lack of integration and from severe limitations in their flexibility and usability. In this paper we propose two models for airport strategic planning on airside and landside, and discuss th...
Article
Runway complexes are the principal bottlenecks of airports, and therefore knowledge of their capacity is of vital importance. We propose a new, analytical, model that estimates the capacity of a wide range of runway complexes. This model captures all the major parameters that affect the runway capacity, while, at the same time, it is fast and easy-...
Article
This paper describes a range of alternative concepts for the policies and procedures under which the ATFM system operates and a set of integrated models needed to examine their costs and benefits. The concepts represent a multi-stage evolution from the current system to increasingly decentralized approaches to decision-making.
Article
Full-text available
ATM systems throughout the world are entering a period of major transition and change. The combination of important technological developments and of the globalization of the air transportation industry has necessitated a reexamination of some of the fundamental premises of existing ATM concepts. New ATM concepts have to be examined, concepts that...
Article
Full-text available
This document presents a critical review of the principal existing optimization models that have been applied to Air Traffic Flow Management (TFM). Emphasis will be placed on two problems, the Generalized Tactical Flow Management Problem (GTFMP) and the Ground Holding Problem (GHP), as well as on some of their variations. To perform this task, we h...
Article
This project dealt with the following topics: 1. Review and description of the existing air traffic flow management system (ATFM) and identification of aspects with potential for improvement. 2. Identification and review of existing models and simulations dealing with all system segments (enroute, terminal area, ground) 3. Formulation of concepts f...
Article
Full-text available
Alternative concepts for modifying the policies and procedures under which the air traffic flow management system operates are described, and an approach to the evaluation of those concepts is discussed. Here, air traffic flow management includes all activities related to the management of the flow of aircraft and related system resources from 'blo...
Article
Milton Adams, Stephan Kolitz, Joseph Milner, andAmedeo OdoniAlternative concepts for modifying the policies and procedures under whichthe air traffic flow management system operates are described, and an ap-proach to the evaluation of those concepts is discussed. Here, air traffic flowmanagement includes all activities related to the management of...
Chapter
This chapter discusses stochastic and dynamic networks and routing. The chapter discusses priori optimization in routing, shortest paths, traveling salesman-type problems and vehicle routing. These problems arise when decisions must be made before random outcomes (typically customer demands) are known. The chapter covers dynamic models of problems...
Article
Full-text available
In a previous paper (Peterson, Bertsimas, and Odoni 1992), we studied the phenomenon of transient congestion in landings at a hub airport and developed a recursive approach for computing moments of queue lengths and waiting times. In this paper we extend our approach to a network, developing two approximations based on the method used for the singl...
Article
Full-text available
We develop a new model for studying the phenomenon of congestion in a transient environment, focusing on the problem of aircraft landings at a busy "hub" airport. Our model is based on a Markov/semi-Markov treatment of changes in the weather, the principal source of uncertainty governing service times, together with a treatment of the arrival strea...
Article
This chapter reviews the operations research models in two major sectors of transportation: urban transportation and aviation. Airports and the air traffic control (ATC) system are the two principal types of infrastructure for the air transportation system. Most existing operations research models are concerned with issues related either to the run...
Article
Uncertainty is pervasive in airport and air traffic control (ATC) planning, operations and design. This paper describes various types of uncertainty and the underlying causes, and discusses the need for dealing explicitly with probabilistic models and outcomes. Several examples of problems involving short-, medium- and long-term uncertainty are pre...
Article
Full-text available
The yearly congestion costs in the US airline industry are estimated to be of the order of $2 billion. In [6] we have introduced and studied generic integer programming models for the static multi-airport ground holding problem (GHP), the problem of assigning optimal ground holding delays in a general network of airports, so that the total (ground...
Article
Existing probabilistic solutions to the ground-holding problem in air traffic control are of a static nature, with ground-holds assigned to aircraft at the beginning of daily operations. In this paper we present an optimal dynamic solution that simplifies the structure of the control mechanism by exercising ground-holding on groups of aircraft inst...
Article
Consider a network on which one or more facilities are already located. We examine how the network can be modified most efficiently in order to improve the location of the facility when the measure of facility performance is the minimax objective. The types of possible network modifications fall into two categories: reductions in the length of exis...
Article
To understand how greatly new computer-based Decision Support Systems can benefit air traffic control, we study air traffic delays for landing aircraft at Boston. First, we develop an empirical model for present day Landing Time Intervals (LTIs) between aircraft in terms of two factors that significantly affect them: the landing runway configuratio...
Article
As air traffic congestion grows, ground-holding (or ''gate-holding'') of aircraft is becoming increasingly common. The ''ground-holding policy problem'' (GHPP) consists of developing strategies for deciding which aircraft to hold on the ground and for how long. In this paper we present a stochastic linear programming solution to the static GHPP for...
Article
In this paper, we consider the problem of how the transportation network can be modified most efficiently in order to improve the known location of the facilities. The performance of the facilities is measured by the “minisum” objective. We examine in the paper two types of network modifications: reductions and additions of links. We analyze variou...
Article
One of the most important functions of air traffic management systems is the assignment of ground-holding times to flights, i.e., the determination of whether and by how much the take-off of a particular aircraft headed for a congested part of the ATC system should be postponed to reduce the likelihood and extent of airborne delays. In this paper,...
Chapter
Traffic congestion has become pervasive in the most developed air transportation systems in the world, i.e., those. of North America, Western Europe and East Asia. While the available statistics on the magnitude of air traffic delays are not very precise, there is no doubt that the total direct and indirect costs of these delays are very large. If...
Book
This volume is a compendium of papers presented during an Advanced Seminar on Air Traffic Control (ATC) that took place in Capri, Italy on October 28-31, 1991. The Seminar was' organized by the Progetto Finalizzato Trasporti of the Italian National Research Council. The papers presented in the Seminar dealt with a wide range of topics which are cur...
Article
The standard procedures for sizing the spaces for passenger activities in airport terminals are unsatisfactory in that they easily lead to expensive errors. The essential difficulty lies in the nature of the process, and in particular with the several formulas which specify the area per passenger in different parts of the building. The process and...