Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows

Ethan Gibbons, Mario Ventresca, Beatrice M. Ombuki-Berman

For many kinds of vehicle routing problems (VRPs), a popular heuristic approach involves constructing a Traveling Salesman Problem (TSP) solution, then partitioning segments of the…