Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter (peer-reviewed) › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter (peer-reviewed) › peer-review
}
TY - CHAP
T1 - Models and Algorithms for the Airport Capacity Allocation Problem
AU - Dell'Olmo, Paolo
AU - Lulli, Guglielmo
PY - 2003
Y1 - 2003
N2 - In this chapter, we present the airport capacity allocation problem, i.e., the problem of finding for each time unit the optimal balance between the number of arrivals and departures in order to reduce the total economic loss over a given decision horizon. In this class of problem, airport capacity is represented by an arrival-departure capacity curve or envelope. Therefore, arrival and departure capacities are considered as interdependent variables whose values depend on the arrival/departure ratio of total airport operations.We formalise both the single-airport and the multi-airport version of the problem. In particular, for the single-airport capacity allocation problem, we present a dynamic programming formulation solved by using a customised algorithm. For the multi-airport version we propose a integer programming formulation, since some of the properties of the single-airport capacity allocation problem break down when dealing with a network structure. We solve this version of the problem using the CPLEX branch and bound. Computational results are given for both versions of the problem.
AB - In this chapter, we present the airport capacity allocation problem, i.e., the problem of finding for each time unit the optimal balance between the number of arrivals and departures in order to reduce the total economic loss over a given decision horizon. In this class of problem, airport capacity is represented by an arrival-departure capacity curve or envelope. Therefore, arrival and departure capacities are considered as interdependent variables whose values depend on the arrival/departure ratio of total airport operations.We formalise both the single-airport and the multi-airport version of the problem. In particular, for the single-airport capacity allocation problem, we present a dynamic programming formulation solved by using a customised algorithm. For the multi-airport version we propose a integer programming formulation, since some of the properties of the single-airport capacity allocation problem break down when dealing with a network structure. We solve this version of the problem using the CPLEX branch and bound. Computational results are given for both versions of the problem.
U2 - 10.1007/978-1-4757-3752-3_18
DO - 10.1007/978-1-4757-3752-3_18
M3 - Chapter (peer-reviewed)
SN - 9781441952424
SP - 351
EP - 368
BT - Operations Research in Space and Air
A2 - Ciriani, Tito A.
A2 - Fasano, Giorgio
A2 - Gliozzi, Stefano
A2 - Tadei, Roberto
PB - Springer
ER -