Hybrid ILS-VND Algorithm for the Vehicle Routing Problem with Release Times.
William Torres-TapiaJairo R. Montoya-TorresJosé Ruiz-MezaPublished in: WEA (2022)
Keyphrases
- vehicle routing problem
- benchmark problems
- metaheuristic
- greedy randomized adaptive search procedure
- np hard
- objective function
- routing problem
- combinatorial optimization
- dynamic programming
- search space
- search strategy
- reinforcement learning
- iterated local search
- multi start
- computational complexity
- solution quality
- worst case
- cost function
- optimization algorithm
- np complete
- particle swarm optimization
- traveling salesman problem
- constraint programming
- single machine
- computational efficiency
- optimal solution
- scatter search
- simulated annealing