Air Traffic Flow Management - Mathematics > Optimization and ControlReport as inadecuate

Air Traffic Flow Management - Mathematics > Optimization and Control - Download this document for free, or read online. Document in PDF available to download.

Abstract: Air Traffic Flow Management is the regulation of air traffic in order toavoid exceeding airport or flight sector capacity in handling traffic, and toensure that available capacity is used efficiently. We have tried to explorethe logic behind the claims by Bertsimas about integral solutions to theLP relaxation of the Traffic Flow Management ProblemTFMP. Polyhedral theoryonly indicates that the stronger TFMP formulation of Bertsimas might leadto integral solutions in some cases. Our computations indicate that theencouraging results reported by Bertsimas are not merely fortuitous ordue to their specific data set. Indeed, we found that the TFMP had integralsolutions even in case of artificial data sets generated to include severeconflicts in the flight schedules. In our limited tests with 4-5 scenarios, weobtained non-integral solutions only once. This is of significant practicalimportance because, the LP relaxation can be solved even on small machines withlow memory and processor speed.

Author: Hrishikesh V. Ganu



Related documents