2026-09-19T16:34:16Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/284522022-01-13T07:54:29Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023

Stephen Kolitz and Cynthia Barnhart. Marron, Joshua B. (Joshua Benjamin), 1981- Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2005-09-26T20:32:45Z 2005-09-26T20:32:45Z 2004 2004 http://hdl.handle.net/1721.1/28452 57029891 Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. Includes bibliographical references (leaves 42-43). 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. by Joshua B. Marron. M.Eng. 43 leaves 1974483 bytes 1977285 bytes application/pdf application/pdf en_US Massachusetts Institute of Technology 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. http://dspace.mit.edu/handle/1721.1/7582 Electrical Engineering and Computer Science. The stochastic air traffic flow management rerouting problem Thesis application/pdf false Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="8b4ba5ea-a912-44f4-93a7-24e0ab054e92"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>The stochastic air traffic flow management rerouting problem</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2004</PublicationDate> <Authors> <Author> <DisplayName>Marron, Joshua B. (Joshua Benjamin), 1981-</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Electrical Engineering and Computer Science.</Keyword> <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.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>