An Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem

References

• Anbil R. , Johnson E. L. , Tanga R. A global optimization approach to crew scheduling. IBM Systems J. (1991) 31 71 78 Crossref, Google Scholar
• Baker E. K. Efficient heuristic algorithms for the weighted set covering problem. Comput. Oper. Res. (1981) 8 303 310 Crossref, Google Scholar
• Barnhart C. , Johnson E. L. , Anbil R. , Hatay L. , Cirani T. A. , Leachman R. C. A column generation technique for the long-haul crew assignment problem. Optimization in Industry II (1994) (John Wiley and Sons Ltd, West Sussex, England) Google Scholar
• Barnhart C. , Hatay L. , Johnson E. L. Deadhead selection for the long-haul crew pairing problem. Oper. Res. (1995) 43 491 499 Link, Google Scholar
• Barnhart C. , Johnson E. L. , Nemhauser G. L. , Savelsbergh M. W. , Vance P. H. Branch-and-price: Column generation for solving huge integer programs. (1997) . to appear in Operations Research Google Scholar
• Using the CPLEX™ Linear Optimizer . (1990) (CPLEX Optimization, Inc., CPLEX Corporation) . CPLEX-manual Google Scholar
• Dantzig G. B. , Wolfe P. The decomposition algorithm for linear programs. Econometrica (1961) 29 767 778 Crossref, Google Scholar
• Desrosiers J. , Dumas Y. , Solomon M. M. , Soumis F. Time constrained routing and scheduling. Handbooks in Operations Research and Management Science, Network Routing (1995) 8 35 139 Crossref, Google Scholar
• Graves G. W. , McBride R. D. , Gershkoff I. , Anderson D. , Mahidhara D. Flight crew scheduling. Management Sci. (1993) 39 736 745 Link, 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
• Hoffman K. L. , Padberg M. Solving airline crew-scheduling problems by branch-and-cut. Management Sci. (1993) 39 657 682 Link, Google Scholar
• Shenoi R. G. Integrated airline schedule optimization: Models and solution methods. (1996) . Ph.D. dissertation, Center for Transportation Studies, Massachusetts Institute of Technology Google Scholar
• Vance P. H. , Barnhart C. , Johnson E. L. , Nemhauser G. L. Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. (1997) 45 188 200 Link, Google Scholar