Exact approaches for integrated aircraft fleeting and routing at TunisAir
dc.contributor.author | Haouari, Mohamed | |
dc.contributor.author | Sherali, H. D. | |
dc.contributor.author | Mansour, F. Z. | |
dc.contributor.author | Aissaoui, N. | |
dc.date.accessioned | 2012-05-31T10:10:51Z | |
dc.date.available | 2012-05-31T10:10:51Z | |
dc.date.issued | 2011-06 | |
dc.identifier.issn | 0926-6003 | |
dc.identifier.uri | http://hdl.handle.net/10679/188 | |
dc.identifier.uri | http://www.springerlink.com/content/r83t1249j4366870/ | |
dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
dc.description.abstract | We describe models and exact solutions approaches for an integrated aircraft fleeting and routing problem arising at TunisAir. Given a schedule of flights to be flown, the problem consists of determining a minimum cost route assignment for each aircraft so as to cover each flight by exactly one aircraft while satisfying maintenanceactivity constraints. We investigate two tailored approaches for this problem: Benders decomposition and branch-and-price. Computational experiments conducted on real-data provide evidence that the branch-and-price approach outperforms the Benders decomposition approach and delivers optimal solutions within moderate CPUtimes. On the other hand, the Benders algorithm yields very quickly high quality near-optimal solutions. | en_US |
dc.description.sponsorship | NSF ; Fatimah Alnijris’ Research Chair for Advanced Manufacturing Technology | |
dc.language.iso | eng | en_US |
dc.publisher | Science+Business Media | en_US |
dc.relation.ispartof | Computational Optimization and Applications | |
dc.rights | restrictedAccess | |
dc.title | Exact approaches for integrated aircraft fleeting and routing at TunisAir | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed | |
dc.contributor.ozuauthor | Haouari, Mohamed | |
dc.identifier.volume | 49 | |
dc.identifier.issue | 2 | |
dc.identifier.startpage | 213 | |
dc.identifier.endpage | 239 | |
dc.identifier.wos | WOS:000290318100001 | |
dc.identifier.doi | 10.1007/s10589-009-9292-z | |
dc.subject.keywords | OR in airlines | en_US |
dc.subject.keywords | Airline fleet assignment | en_US |
dc.subject.keywords | Aircraft routing | en_US |
dc.subject.keywords | Benders decomposition | en_US |
dc.subject.keywords | Branch-and-bound | en_US |
dc.subject.keywords | Column generation | en_US |
dc.subject.keywords | Branch-and-price | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-79956087915 | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page