Flight level assignment using graph coloring
Author(s)Gimenez-Guzman, Jose Manuel; Martínez-Moraian, Alejandra; Reyes-Bardales, Rene D.; Orden, David; Marsa-Maestre, Ivan
MetadataShow full item record
This paper models an air traffic optimization problem where, on the one hand, flight operators seek to minimize fuel consumption flying at optimal cruise levels and, on the other hand, air traffic managers aim to keep intersecting airways at as distant as possible flight levels. We study such a problem as a factorized optimization, which is addressed through a spectrum graph coloring model, evaluating the effect that safety constraints have on fuel consumption, and comparing different heuristic approaches for allocation.
DepartmentMassachusetts Institute of Technology. Department of Mathematics
Multidisciplinary Digital Publishing Institute
Gimenez-Guzman, Jose Manuel et al. "Flight level assignment using graph coloring." Applied Sciences 10, 18 (September 2020): 6157 ©2020 Author(s)
Final published version