Flight String Models for Aircraft Fleeting and Routing

References

• Abara J. Applying integer programming to the fleet assignment problem. Interfaces (1989) 19 20 28 Link, Google Scholar
• Ball P. , Hoffman K. , Rushmeir R. The use of column generation in solving very large fleet assignment problems. INFORMS Conf. (1996) Washington, D.C . Paper presented at Google Scholar
• Barnhart C. , Johnson E. L. , Nemhauser G. L. , Savelsbergh M. W. P. , Vance P. H. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. . in press Google Scholar
• Clarke L. W. , Hane C. A. , Johnson E. L. , Nemhauser G. L. Maintenance and crew considerations in fleet assignment. Transportation Sci. (1996) 30 249 260 Link, Google Scholar
• Clarke L. W. , Johnson E. L. , Nemhauser G. L. , Zhu Z. The aircraft rotation problem. Ann. Oper. Res. Math. Ind. Syst. II (1997) 69 33 46 Crossref, Google Scholar
• CPLEX Optimization Inc. Using the CPLEX Callable Library and CPLEX Mixed Integer Library (1993) (CPLEX Optimization, Incline Village Nevada) . Version 3 Google Scholar
• Desaulniers G. , Desrosiers J. , Ioachim I. , Solomon M. , Soumis F. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. (1994a) . Cahiers du Gerad series, Universite de Montreal, Publication no. G-94-46 Google Scholar
• Desaulniers G. , Desrosiers J. , Solomon M. M. , Soumis F. Daily aircraft routing and scheduling. (1994b) . Technical report, GERAD Google Scholar
• Desrochers M. An algorithm for the shortest path problem with resource constraints. (1986) . Centre de Recherche sur les Transports, Universite de Montreal, Publication no. 421A Google Scholar
• Desrosiers J. , Dumas Y. , Solomon M. M. , Soumis F. , Ball M. O. , Magnanti T. L. , Monma C. L. , Nemhauser G. L. Time constrained routing and scheduling. Network Routing (1995) 8 (North-Holland) 35 139 . Handbooks in Operations Research and Management Science Crossref, Google Scholar
• Feo T. A. , Bard J. F. Flight scheduling and maintenance base planning. Management Sci. (1989) 35 1415 1432 Link, Google Scholar
• Gopalan R. , Talluri K. Mathematical models in airline schedule planning: A survey. Ann. Oper. Res. Math. Ind. Syst. . in press Google Scholar
• Gopalan R. , Talluri K. The aircraft maintenance routing problem. Oper. Res. . in press Google Scholar
• Hane C. A. , Barnhart C. , Johnson E. L. , Marsten R. E. , Nemhauser G. L. , Sigismondi G. The fleet assignment problem: Solving a large-scale integer program. Math. Programming (1995) 70 211 232 Crossref, Google Scholar
• Hao J. , Orlin J. B. A faster algorithm for finding the minimum cut in a graph. Proc. 3rd Annual ACM-SIAM Sympos. Discrete Algorithms (1992) Orlando, FL, SIAM, Philadelphia, PA 165 174 Google Scholar
• Kabbani N. M. , Patty B. W. Aircraft routing at American airlines. Proc. Thirty-Second Annual Sympos. Airlines Group Internat. Federation Oper. Soc. (1992) Budapest, Hungary Google Scholar
• Nemhauser G. L. , Savelsbergh M. W. P. , Sigismondi G. C. Minto, a mixed INTeger optimizer. Oper. Res. Lett. (1994) 15 47 58 Crossref, Google Scholar
• Nemhauser G. L. , Park S. A polyhedral approach to edge coloring. Oper. Res. Lett. (1991) 10 315 322 Crossref, Google Scholar
• Ryan D. M. , Foster B. A. , Wren A. An integer programming approach to scheduling. Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling (1981) (North Holland, Amsterdam) 269 280 Google Scholar
• Talluri K. Swapping applications in a daily airline fleet assignment. Transportation Sci. (1996) 30 237 248 Link, Google Scholar
• Talluri K. The four-day aircraft maintenance routing problem. Transportation Sci. . in press Google Scholar