Journal of the Operational Research Society

, Volume 21, Issue 4, pp 463–474

An Algorithm for Bus Scheduling Problems

  • J. L. Saha
General Paper

DOI: 10.1057/jors.1970.95

Cite this article as:
Saha, J. J Oper Res Soc (1970) 21: 463. doi:10.1057/jors.1970.95


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.

Copyright information

© Operational Research Society 1970

Authors and Affiliations

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