Theory of linear and integer programming
Theory of linear and integer programming
Integer and combinatorial optimization
Integer and combinatorial optimization
The Air Traffic Flow Management Problem with Enroute Capacities
Operations Research
From Ground Holding to Free Flight: An Exact Approach
Transportation Science
Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance Principle
Transportation Science
Equitable and Efficient Coordination in Traffic Flow Management
Transportation Science
| Hi-index | 0.00 |
The adoption of collaborative decision making within the ground-delay program rendered obsolete much of the published research on the ground-holding problem as the emphasis was on control of individual flights. We focus on two pertinent static-stochastic models that exercise control on groups of flights instead of individual flights. We show that the first model, developed previous to the collaborative decision-making initiative, is capable of providing the information needed for the assignment of ground holds under the current system; however, the integrality and equity of solutions is not guaranteed. We then prove that by focusing on marginally nondecreasing ground-hold cost functions, solutions to the linear programming relaxation of the first model are guaranteed to be integer and equitable. We also show that the second model, a model with linear costs developed after collaborative decision-making procedures were in place, is a simplified version of the first that offers the advantage of a smaller number of variables at the expense of modeling flexibility. Our computational results show that the size advantage does not translate into significantly faster running times and demonstrate the relevance of the modeling flexibility associated with the first model. These results suggest that implementation of the earlier model is still an attractive option.