DYNAMIC GROUND-HOLDING POLICIES FOR A NETWORK OF AIRPORTS

VRANAS, PBM; BERTSIMAS, D; ODONI, AR

dc.contributor.author	VRANAS, PBM	en
dc.contributor.author	BERTSIMAS, D	en
dc.contributor.author	ODONI, AR	en
dc.date.accessioned	2014-03-01T01:42:47Z
dc.date.available	2014-03-01T01:42:47Z
dc.date.issued	1994	en
dc.identifier.issn	0041-1655	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/23937
dc.subject.classification	Operations Research & Management Science	en
dc.subject.classification	Transportation	en
dc.subject.classification	Transportation Science & Technology	en
dc.title	DYNAMIC GROUND-HOLDING POLICIES FOR A NETWORK OF AIRPORTS	en
heal.type	journalArticle	en
heal.language	English	en
heal.publicationDate	1994	en
heal.abstract	The yearly congestion costs in the U.S. airline industry are estimated to be of the order of $2 billion. In [6] we introduced and studied generic integer programming models for the static multi-airport ground-holding problem (GHP), the problem of assigning optimal ground holding delays in a general network of airports, so that the total (ground plus airborne) delay cost of all flights is minimized. The present paper is the first attempt to address the multi-airport GHP in a dynamic environment. We propose algorithms to update ground-holding decisions as time progresses and more accurate weather (hence capacity) forecasts become available. We propose several pure IP formulations (most of them 0-1), which have the important advantages of being remarkably compact while capturing the essential aspects of the problem and of being sufficiently flexible to accommodate various degrees of modeling detail. For example, one formulation allows the dynamic updating of the mix between departure and arrival capacities by modifying runway use. These formulations enable one to assign and dynamically update ground holds to a sizeable portion of the network of the major congested U.S. or European airports. We also present structural insights on the behavior of the problem by means of computational results, and we find that our methods perform much better than a heuristic which may approximate, to some extent, current ground-holding practices.	en
heal.publisher	OPERATIONS RESEARCH SOC AMER	en
heal.journalName	TRANSPORTATION SCIENCE	en
dc.identifier.isi	ISI:A1994PT89800001	en
dc.identifier.volume	28	en
dc.identifier.issue	4	en
dc.identifier.spage	275	en
dc.identifier.epage	291	en