Improving the Approximation Ratio for Capacitated Vehicle Routing.
Jannis BlauthVera TraubJens VygenPublished in: CoRR (2020)
Keyphrases
- vehicle routing
- approximation ratio
- vehicle routing problem
- np hard
- routing problem
- approximation algorithms
- travel time
- logistics distribution
- column generation
- special case
- vehicle routing problems with time windows
- greedy algorithm
- search algorithm
- inventory management
- optimal solution
- metaheuristic
- tabu search
- vehicle routing and scheduling
- knapsack problem
- approximately optimal
- np complete
- worst case
- combinatorial optimization
- integer programming
- benchmark problems
- minimum cost
- optimization problems
- scheduling problem
- approximation guarantees
- lower bound
- linear programming
- multi item
- evolutionary algorithm
- moving objects
- particle swarm optimization
- linear program
- traveling salesman problem