Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach

Publication year: 2012
Source: Computers & Operations Research, Volume 39, Issue 2, February 2012, Pages 391-404

Jorge, Riera-Ledesma , Juan-José, Salazar-González

School bus routing problems, combining bus stop selection and bus route generation, look simultaneously for a set of bus stops to pick up students from among a group of potential locations, and for bus routes to visit the selected stops and carry the students to their school. These problems, classified as Location-Routing problems, are of interest in densely populated urban areas.This article introduces a generalization of the vehicle routing problem called the multi-vehicle traveling purchaser problem, modeling a family of routing problems combining stop selection and bus route generation. It discusses a Mixed Integer Programming formulation extending previous studies on…