A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.
Amariah BeckerPhilip N. KleinAaron SchildPublished in: WADS (2019)
Keyphrases
- vehicle routing
- planar graphs
- travel time
- column generation
- vehicle routing problem
- logistics distribution
- approximation algorithms
- routing problem
- vehicle routing problems with time windows
- belief propagation
- minimum weight
- minimum cost
- constraint satisfaction
- data streams
- polynomial time approximation
- search algorithm
- three dimensional