Show simple item record

dc.contributorVirginia Techen_US
dc.contributor.authorSherali, H. D.en_US
dc.contributor.authorBae, K. H.en_US
dc.contributor.authorHaouari, M.en_US
dc.date.accessioned2014-03-05T14:00:23Z
dc.date.available2014-03-05T14:00:23Z
dc.date.issued2010
dc.identifier.citationSherali, Hanif D.; Bae, Ki-Hwan; Haouari, Mohamed. Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach. INFORMS Journal on Computing 2010 22:4, 500-513. doi: 10.1287/ijoc.1090.0368
dc.identifier.issn1091-9856
dc.identifier.urihttp://hdl.handle.net/10919/25832
dc.description.abstractThe main airline operations consist of schedule planning, fleet assignment, aircraft routing, and crew scheduling. To improve profitability, we present in this paper an integrated fleet assignment model with schedule planning by simultaneously considering optional flight legs to select along with the assignment of aircraft types to all scheduled legs. In addition, we consider itinerary-based demands for multiple fare classes. A polyhedral analysis is conducted of the proposed mixed-integer programming model to tighten its representation via several classes of valid inequalities. Solution approaches are developed by applying Benders' decomposition method to the resulting lifted model, and computational results are presented using real data obtained from a major U. S. airline to demonstrate the efficacy of the proposed procedures.
dc.description.sponsorshipNSF CMMI-0754236
dc.format.mimetypeapplication/pdfen_US
dc.language.isoen_US
dc.publisherINFORMS
dc.subjectIntegrated airline operationsen_US
dc.subjectFlight schedulingen_US
dc.subjectFleet assignmenten_US
dc.subjectValid inequalitiesen_US
dc.subjectBenders' decompositionen_US
dc.subjectMaintenance routing problemen_US
dc.subjectAlgorithmsen_US
dc.subjectModelsen_US
dc.titleIntegrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approachen_US
dc.typeArticleen_US
dc.identifier.urlhttp://pubsonline.informs.org/doi/pdf/10.1287/ijoc.1090.0368
dc.date.accessed2014-02-05
dc.title.serialInforms Journal on Computing
dc.identifier.doihttps://doi.org/10.1287/ijoc.1090.0368
dc.type.dcmitypeTexten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record