We consider the airline fleet assignment problem involving the profit maximizing assign- ment of aircraft types to flight legs. Although several basic formulations have been proposed, important network considerations are insufficiently treated in these formulations and the resulting solutions are often suboptimal. We propose a new formulation and solu- tion approach that captures networks effects and generated superior solutions. We quantify the benefits of our proposed approach in a case study using data from a major United States airline.
展开▼