Journal of the Operational Research Society

, Volume 21, Issue 4, pp 463–474 | Cite as

An Algorithm for Bus Scheduling Problems

  • J. L. Saha
General Paper


The problem arose in the context of devising a schedule for buses to be operated by a State Transport Corporation. An algorithm for obtaining a schedule to minimize the number of buses required is described, in which computational advantage is taken of the special structure of the problem. A computer program has been written and some results of its use are described.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Operational Research Society 1970

Authors and Affiliations

  • J. L. Saha
    • 1
  1. 1.Indian Institute of ManagementAhmedabad

Personalised recommendations