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.


    Access

    Download


    Export, share and cite



    Title :

    The stochastic air traffic flow management rerouting problem



    Publication date :

    2004


    Size :

    43 pages , 1974483 byte , 1977285 byte


    Remarks:

    Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
    Includes bibliographical references (leaves 42-43).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English





    Traffic Flow Management (TFM) Weather Rerouting Decision Support

    Zobell, S. / Ball, C. / Sherry, J. et al. | British Library Conference Proceedings | 2000


    The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach

    Bertsimas, D. / Patterson, S. S. | British Library Online Contents | 2000


    A dynamic rerouting model for air traffic flow management

    Mukherjee, Avijit | Online Contents | 2009


    A dynamic rerouting model for air traffic flow management

    Mukherjee, Avijit | Online Contents | 2009