A tree search algorithm for the crew scheduling problem

[1]  Richard D. McBride,et al.  Flight crew scheduling , 1993 .

[2]  M. Padberg,et al.  Solving airline crew scheduling problems by branch-and-cut , 1993 .

[3]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[4]  Jorge Freire de Sousa.  A computer based interactive approach to crew scheduling , 1991 .

[5]  Eric Gelman,et al.  Recent Advances in Crew-Pairing Optimization at American Airlines , 1991 .

[6]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[7]  Ira Gershkoff,et al.  Optimizing Flight Crew Schedules , 1989 .

[8]  Martin Desrochers,et al.  A Column Generation Approach to the Urban Transit Crew Scheduling Problem , 1987, Transp. Sci..

[9]  Barbara M. Smith,et al.  Impacs - A bus crew scheduling system using integer programming , 1988, Math. Program..

[10]  M. Minoux,et al.  A new approach for crew pairing problems by column generation with an application to air transportation , 1988 .

[11]  Teodor Gabriel Crainic,et al.  The Column Generation Principle And The Airline Crew Scheduling Problem , 1987 .

[12]  Halim Cheddad,et al.  Algorithms for crew scheduling problems , 1987 .

[13]  D. I. Calvert,et al.  Computer Scheduling of Public Transport 2 , 1986 .

[14]  Paolo Toth,et al.  A heuristic approach to the bus driver scheduling problem , 1986 .

[15]  Michael Ball,et al.  A Graph Partitioning Approach to Airline Crew Scheduling , 1985, Transp. Sci..

[16]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[17]  Giorgio Gallo,et al.  Network models for vehicle and crew scheduling , 1984 .

[18]  Lawrence Bodin,et al.  A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles , 1983 .

[19]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[20]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[21]  Jean-Marc Rousseau,et al.  RELAXATION APPROACHES TO LARGE SCALE BUS DRIVER SCHEDULING PROBLEMS , 1982 .

[22]  Anthony Wren,et al.  Computer Scheduling of Public Transportation: Urban Passenger Vehicle and Crew Scheduling , 1981 .

[23]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[24]  Roy E. Marsten,et al.  Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications , 1981, Networks.

[25]  Michael Fisher,et al.  Computational results for very large air crew scheduling problems , 1981 .

[26]  Helman I. Stern,et al.  COMPUTER SCHEDULING OF PUBLIC TRANSPORT. URBAN PASSENGER VEHICLE AND CREW SCHEDULING. PAPERS BASED ON PRESENTATIONS AT THE INTERNATIONAL WORKSHOP HELD AT THE UNIVERSITY OF LEEDS, 16-18 JULY, 1980 (CONTD) , 1981 .

[27]  Roy E. Marsten,et al.  Crew Planning at Flying Tiger: A Successful Application of Integer Programming , 1979 .

[28]  Edward Keefer Baker,et al.  Efficient heuristic solutions for the airline crew scheduling problem , 1979 .

[29]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[30]  J. Rubin.  A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew Scheduling , 1973 .