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 et.al about integral solutions to theLP relaxation of the Traffic Flow Management ProblemTFMP. Polyhedral theoryonly indicates that the stronger TFMP formulation of Bertsimas et.al might leadto integral solutions in some cases. Our computations indicate that theencouraging results reported by Bertsimas et.al 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

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents