MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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
Thumbnail
Downloadapplsci-10-06157-v2.pdf (1.842Mb)
Publisher with Creative Commons License

Publisher with Creative Commons License

Creative Commons Attribution

Terms of use
Creative Commons Attribution https://creativecommons.org/licenses/by/4.0/
Metadata
Show full item record
Abstract
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.
Date issued
2020-09
URI
https://hdl.handle.net/1721.1/127694
Department
Massachusetts Institute of Technology. Department of Mathematics
Journal
Applied Sciences
Publisher
Multidisciplinary Digital Publishing Institute
Citation
Gimenez-Guzman, Jose Manuel et al. "Flight level assignment using graph coloring." Applied Sciences 10, 18 (September 2020): 6157 ©2020 Author(s)
Version: Final published version
ISSN
2076-3417

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.