From Ground Holding to Free Flight: An Exact Approach

Giovanni Andreatta, Lorenzo Brunetta and Guglielmo Guastalla
Additional contact information
Giovanni Andreatta: Department of Pure and Applied Mathematics, University of Padova, 35131 Padova, Italy
Lorenzo Brunetta: Department of Electronics and Computer Science, Politecnico of Milano, 20133 Milano, Italy
Guglielmo Guastalla: Centre Experimental Eurocontrol, Centre du Bois des Bordes, 91122 Bretigny sur Orge Cedex, France

Transportation Science, 2000, vol. 34, issue 4, 394-401

Abstract: Congestion in air traffic networks is a serious problem and has received a lot of attention both from the aviation authorities (Federal Aviation Administration, Eurocontrol, etc.) and from the scientific research community. In past years, one way of reducing the amount of congestion has been the adoption of ground holding policies, i.e., a ground hold is imposed to selected aircraft, prior to their departure, so that congestion may be smoothed away. Many airlines in the United States have been complaining about these policies and are pushing toward the new concept of “free flight,” where the airlines are almost “free” to choose for each of their flights, when to depart, which route to follow, at what speed, etc., as long as the arrival at the destination airport matches a given time, decided by a central authority (the Federal Aviation Administration in the United States). In this new perspective, to avoid congestion, or at least to reduce it, the central authority has to schedule the arrival times of all flights, with possible delays for some of them. In this paper, we describe an exact algorithm, based on the integration of a heuristic algorithm with an integer linear programming model. This approach provides exact solutions in a much shorter computation time than previous algorithms proposed in the literature. We will report on our computational experiences using large instances based on actual Official Airline Guide data for the United States air traffic network.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.4.394.12318 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:34:y:2000:i:4:p:394-401

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().