The stochastic air traffic flow management rerouting problem
Name
57029891-MIT.pdf
Description
Full printable version
Size
2.33 MB
Format
Adobe PDF
Checksum (MD5)
3212f5b250df6957ed5895e6bb206fc0
Author(s)
Marron, Joshua B. (Joshua Benjamin), 1981-
Advisor(s)
Stephen Kolitz and Cynthia Barnhart.
Date Issued
2004
Publisher
Massachusetts Institute of Technology
Abstract
We formulate a model for planning the rerouting of aircraft to alleviate en-route congestion, with system capacity being modeled stochastically. To overcome problems with tractability, we apply a Dantzig-Wolfe decomposition and present an efficient method for solving it. The decomposed formulation is shown to be tractable for real-world problem, and it generates up to a ten percent reduction in cost when compared to an otherwise equivalent deterministic model. We show that even when the decomposed formulation fails to terminate within a reasonable time, a near-optimal solution can still be generated.
Description
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
Includes bibliographical references (leaves 42-43).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
