The Multiple Connections Multi-Airport Ground Holding Problem: Models and Algorithms

Lisa Navazio and Giorgio Romanin-Jacur
Additional contact information
Lisa Navazio: Department of Electronics and Informatics, University of Padova, via Gradenigo, 6/A-35131 Padova, Italy
Giorgio Romanin-Jacur: Department of Electronics and Informatics, University of Padova, via Gradenigo, 6/A-35131 Padova, Italy

Transportation Science, 1998, vol. 32, issue 3, 268-276

Abstract: In recent years air traffic has dramatically increased without a corresponding development of airports. Therefore, airports' limited capacity causes air traffic congestion and consequent expensive delays. The only strategy that can be applied in the short term with low investments aims at the optimal management of present resources; its principal device is Ground Holding, which consists of delaying an aircraft take off whenever it is foreseen it will not land in time because of congestion. We consider a traffic situation with “multiple connections” or “banking,” i.e., the situation where some flights are assigned a set of “preceding” flights; no “successive” flight can start until all its preceding flights have landed. The problem consists of distributing delays to flights, so as to minimize the total delay cost, by respecting airport capacity, connections, and time constraints imposed by airlines. We construct an integer linear programming model and we solve it to optimality with CPLEX. Because the computation time is too high (hours) for real-world instances, we propose an alternative heuristic algorithm, which shows a very low computation time (seconds) and acceptable errors when tested on 30 realistic instances with strongly diversified data.

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

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.32.3.268 (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:32:y:1998:i:3:p:268-276

Access Statistics for this article

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