Improving the Approximation Ratio for Capacitated Vehicle Routing.
Jannis BlauthVera TraubJens VygenPublished in: IPCO (2021)
Keyphrases
- vehicle routing
- approximation ratio
- vehicle routing problem
- np hard
- routing problem
- approximation algorithms
- logistics distribution
- column generation
- travel time
- search algorithm
- special case
- inventory management
- greedy algorithm
- optimal solution
- metaheuristic
- vehicle routing problems with time windows
- minimum cost
- traveling salesman problem
- tabu search
- combinatorial optimization
- worst case
- scheduling problem
- approximately optimal
- np complete
- branch and bound
- optimization problems
- approximation guarantees
- lower bound
- computational complexity