Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing.
Zachary FriggstadChaitanya SwamyPublished in: CoRR (2013)
Keyphrases
- vehicle routing
- approximation algorithms
- worst case
- np hard
- vehicle routing problem
- travel time
- special case
- logistics distribution
- column generation
- vertex cover
- routing problem
- lower bound
- vehicle routing problems with time windows
- production scheduling
- facility location problem
- vehicle routing and scheduling
- constant factor
- set cover
- disjoint paths
- randomized algorithms
- neural network
- combinatorial auctions
- partial order
- approximation ratio
- linear programming