Paper Info
Title
A set packing model for the ground holding problem in congested networks
Abstract
Air traffic flow management (ATFM) consists of several activities performed by control authorities in order to reduce delays due to traffic congestion. Ground holding decisions restrict certain flights from tacking off at the scheduled departure time if congestion is expected at the destination airport. They are motivated by the fact that it is safer to hold an aircraft on the ground than in the air. Several integer linear programming models have been proposed to efficiently solve the ground holding problem (GHP). In this paper we investigate a set packing formulation of the GHP and design a branch-and-cut algorithm to solve the problem in high congestion scenarios, i.e., when lack of capacity induces flights cancellation. The constraint generation is carried out by heuristically solving the separation problem associated with a large class of rank inequalities. This procedure exploits the special structure of the GHP's intersection graphs. The computational results indicate that the proposed algorithm outperforms other algorithms in which flight cancellation has been allowed.
Year
DOI
Venue
2001
10.1016/S0377-2217(00)00064-3
European Journal of Operational Research
Keywords
Field
DocType
Integer programming,Set packing,Stable set,Air traffic management
Tacking,Mathematical optimization,Heuristic,Air traffic management,Independent set,Integer programming,Set packing,Air traffic flow management,Mathematics,Operations management,Traffic congestion
Journal
Volume
Issue
ISSN
131
2
0377-2217
Citations 
PageRank 
References 
12
1.09
6
Authors
2
Name
Order
Citations
PageRank
Fabrizio Rossi114016.33
Stefano Smriglio215314.81