Date of Award
Master of Science (MS)
James P. Jarvis
The school bus routing problem as generally formulated is known to be NP-complete (no known polynomially bounded algorithm exists). However a variety of heuristic procedures can give near-optimal solutions. A survey and comparison of previous work in school bus routing is presented here.
DeVoe, Joanne E., "A Survey of School Bus Scheduling and Routing: Criteria, Methods, and Applications" (1989). Archived Theses. 227.