An Adaptive Variable Neighborhood Search Algorithm for a Vehicle Routing Problem Arising in Small Package Shipping.
Andreas StengerDaniele VigoSteffen EnzMichael SchwindPublished in: Transp. Sci. (2013)
Keyphrases
- vehicle routing problem
- search algorithm
- tabu search
- metaheuristic
- routing problem
- vehicle routing
- vehicle routing problem with time windows
- test instances
- benchmark problems
- travel time
- hybrid metaheuristic
- memetic algorithm
- benchmark instances
- combinatorial optimization
- search strategies
- search space
- traveling salesman problem
- iterated local search
- search procedure
- simulated annealing
- path relinking
- neighborhood search
- logistics distribution
- multi depot
- dynamic programming
- optimal solution
- search methods
- particle swarm optimization
- information retrieval systems
- scatter search
- scheduling problem
- nature inspired
- np hard
- pick up and delivery