Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing.
Zachary FriggstadChaitanya SwamyPublished in: STOC (2014)
Keyphrases
- vehicle routing
- approximation algorithms
- worst case
- travel time
- np hard
- vehicle routing problem
- column generation
- special case
- logistics distribution
- vehicle routing and scheduling
- vertex cover
- facility location problem
- routing problem
- primal dual
- vehicle routing problems with time windows
- production scheduling
- approximation ratio
- set cover
- constant factor
- genetic algorithm
- branch and bound
- linear programming
- state space
- evolutionary algorithm
- constant factor approximation
- lower bound