Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing.
Zachary FriggstadChaitanya SwamyPublished in: CoRR (2017)
Keyphrases
- vehicle routing
- worst case
- column generation
- travel time
- vehicle routing problem
- online learning
- vehicle routing problems with time windows
- inventory management
- logistics distribution
- vehicle routing and scheduling
- lower bound
- expert advice
- routing problem
- neural network
- greedy algorithm
- tabu search
- linear programming
- np hard
- search algorithm
- optimal solution
- computer vision