Air Traffic Flow Management - Mathematics > Optimization and ControlReportar como inadecuado

Air Traffic Flow Management - Mathematics > Optimization and Control - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.

Autor: Hrishikesh V. Ganu


Documentos relacionados