Haouari, MohamedSherali, H. D.Mansour, F. Z.Aissaoui, N.2012-05-312012-05-312011-060926-6003http://hdl.handle.net/10679/188https://doi.org/10.1007/s10589-009-9292-zDue to copyright restrictions, the access to the full text of this article is only available via subscription.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.engrestrictedAccessarticle49221323900029031810000110.1007/s10589-009-9292-zOR in airlinesAirline fleet assignmentAircraft routingBenders decompositionBranch-and-boundColumn generationBranch-and-price2-s2.0-79956087915