A COLUMN GENERATION APPROACH TO BUS DRIVER SCHEDULING

Mathematical programming approaches to solving the driver scheduling problem have become successful with improvements in computer technology but heuristics are also necessary to reduce many problems to a manageable size. A column generation method is described which allows much larger problems to be solved than is currently possible. The approach allows problems to be solved more quickly than with the current approach and encourages better solutions to be found due to the availability of a larger set of potential duties.

Language

  • English

Media Info

  • Features: References; Tables;
  • Pagination: p. 195-208

Subject/Index Terms

Filing Info

  • Accession Number: 00769249
  • Record Type: Publication
  • ISBN: 008043052X
  • Files: TRIS
  • Created Date: Sep 8 1999 12:00AM