Exact Algorithms for the Clustered Vehicle Routing Problem.
Maria BattarraGünes ErdoganDaniele VigoPublished in: Oper. Res. (2014)
Keyphrases
- vehicle routing problem
- exact algorithms
- knapsack problem
- combinatorial optimization
- combinatorial optimization problems
- vehicle routing problem with time windows
- metaheuristic
- benchmark instances
- tabu search
- np hard
- approximation algorithms
- heuristic methods
- combinatorial problems
- multi depot
- test instances
- traveling salesman problem
- vehicle routing
- optimization problems
- max sat
- benchmark problems
- routing problem
- travel time
- hybrid metaheuristic
- simulated annealing
- memetic algorithm
- exact solution
- dynamic programming
- scheduling problem
- optimal solution
- information retrieval
- branch and bound algorithm
- particle swarm optimization
- branch and bound
- scatter search
- greedy algorithm
- neural network