Article ID: | iaor20133664 |
Volume: | 67 |
Issue: | 1 |
Start Page Number: | 49 |
End Page Number: | 64 |
Publication Date: | Sep 2013 |
Journal: | Algorithmica |
Authors: | Knemann Jochen, Sanit Laura, Bock Adrian, Grant Elyot |
Keywords: | combinatorial optimization, graphs |
The School Bus Problem is an NP‐hard vehicle routing problem in which the goal is to route buses that transport children to a school such that for each child, the distance travelled on the bus does not exceed the shortest distance from the child’s home to the school by more than a given