A Fast and Scalable Heuristic for the Solution of Large-Scale Capacitated Vehicle Routing Problems.
Luca AccorsiDaniele VigoPublished in: Transp. Sci. (2021)
Keyphrases
- vehicle routing problem
- vehicle routing problem with stochastic demands
- variable neighborhood search
- tabu search
- neighborhood search
- benchmark instances
- greedy randomized adaptive search procedure
- test instances
- metaheuristic
- routing problem
- tree search algorithm
- multi depot
- vehicle routing problem with time windows
- combinatorial optimization
- optimal solution
- solution quality
- np hard
- search procedure
- traveling salesman problem
- simulated annealing
- benchmark problems
- optimization problems
- guided local search
- waste collection
- search strategies
- integer programming
- memetic algorithm
- evolutionary algorithm
- heuristic methods
- scheduling problem
- exact algorithms
- genetic algorithm
- lower bound
- lagrangian relaxation
- feasible solution
- exact solution
- neural network
- heuristic solution
- nature inspired
- ant colony optimization
- network flow
- knapsack problem