The Multi-Airport Ground-Holding Problem in Air Traffic Control
In 1986, the total profits of the U.S. airline industry were of the order of $800 million, while its total delay costs due to congestion approached the figure of $2 billion. Motivated by this important problem of congestion costs and observing that ground delays are far more preferable than airborne...
| Main Authors: | , , |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5387 |
| _version_ | 1811068871025623040 |
|---|---|
| author | Vranas, Peter B. Bertsimas, Dimitris J. Odoni, Amedeo R. |
| author_facet | Vranas, Peter B. Bertsimas, Dimitris J. Odoni, Amedeo R. |
| author_sort | Vranas, Peter B. |
| collection | MIT |
| description | In 1986, the total profits of the U.S. airline industry were of the order of $800 million, while its total delay costs due to congestion approached the figure of $2 billion. Motivated by this important problem of congestion costs and observing that ground delays are far more preferable than airborne delays, we have formulated and studied generic integer programming models in order to assign optimal ground holding delays in a general network of airports, so that the total (ground plus airborne) delay cost of all flights is minimized. All previous research on this problem has been restricted to the single-airport case, which neglects "down-the-road" effects due to transmission of delays between successive flights performed by the same aircraft. We give three general pure 0-1 integer programming formulations of the problem, one of which also takes into account the possibility of cancelling flights. |
| first_indexed | 2024-09-23T08:02:15Z |
| format | Working Paper |
| id | mit-1721.1/5387 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:02:15Z |
| publishDate | 2004 |
| publisher | Massachusetts Institute of Technology, Operations Research Center |
| record_format | dspace |
| spelling | mit-1721.1/53872019-04-09T16:15:03Z The Multi-Airport Ground-Holding Problem in Air Traffic Control Vranas, Peter B. Bertsimas, Dimitris J. Odoni, Amedeo R. In 1986, the total profits of the U.S. airline industry were of the order of $800 million, while its total delay costs due to congestion approached the figure of $2 billion. Motivated by this important problem of congestion costs and observing that ground delays are far more preferable than airborne delays, we have formulated and studied generic integer programming models in order to assign optimal ground holding delays in a general network of airports, so that the total (ground plus airborne) delay cost of all flights is minimized. All previous research on this problem has been restricted to the single-airport case, which neglects "down-the-road" effects due to transmission of delays between successive flights performed by the same aircraft. We give three general pure 0-1 integer programming formulations of the problem, one of which also takes into account the possibility of cancelling flights. 2004-05-28T19:37:04Z 2004-05-28T19:37:04Z 1992-02 Working Paper http://hdl.handle.net/1721.1/5387 en_US Operations Research Center Working Paper;OR 263-92 1752559 bytes application/pdf application/pdf Massachusetts Institute of Technology, Operations Research Center |
| spellingShingle | Vranas, Peter B. Bertsimas, Dimitris J. Odoni, Amedeo R. The Multi-Airport Ground-Holding Problem in Air Traffic Control |
| title | The Multi-Airport Ground-Holding Problem in Air Traffic Control |
| title_full | The Multi-Airport Ground-Holding Problem in Air Traffic Control |
| title_fullStr | The Multi-Airport Ground-Holding Problem in Air Traffic Control |
| title_full_unstemmed | The Multi-Airport Ground-Holding Problem in Air Traffic Control |
| title_short | The Multi-Airport Ground-Holding Problem in Air Traffic Control |
| title_sort | multi airport ground holding problem in air traffic control |
| url | http://hdl.handle.net/1721.1/5387 |
| work_keys_str_mv | AT vranaspeterb themultiairportgroundholdingprobleminairtrafficcontrol AT bertsimasdimitrisj themultiairportgroundholdingprobleminairtrafficcontrol AT odoniamedeor themultiairportgroundholdingprobleminairtrafficcontrol AT vranaspeterb multiairportgroundholdingprobleminairtrafficcontrol AT bertsimasdimitrisj multiairportgroundholdingprobleminairtrafficcontrol AT odoniamedeor multiairportgroundholdingprobleminairtrafficcontrol |