Login / Signup
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.
Amariah Becker
Philip N. Klein
Aaron Schild
Published in:
CoRR (2019)
Keyphrases
</>
vehicle routing
planar graphs
column generation
travel time
logistics distribution
vehicle routing problem
approximation algorithms
routing problem
vehicle routing problems with time windows
computer vision
polynomial time approximation
approximate inference
lower bound
linear programming
minimum weight