Recent progress of local search in handling the time window constraints of the vehicle routing problem.
Hideki HashimotoMutsunori YagiuraShinji ImahoriToshihide IbarakiPublished in: 4OR (2010)
Keyphrases
- recent progress
- vehicle routing problem
- tabu search
- memetic algorithm
- iterated local search
- combinatorial optimization
- neighborhood search
- metaheuristic
- routing problem
- greedy randomized adaptive search procedure
- benchmark problems
- vehicle routing
- vehicle routing problem with time windows
- test instances
- traveling salesman problem
- benchmark instances
- search strategies
- simulated annealing
- multi depot
- job shop scheduling problem
- np hard
- constraint satisfaction
- search space
- hybrid metaheuristic
- vehicle routing problem with simultaneous
- optimal solution
- feasible solution
- search algorithm
- path relinking
- particle swarm optimization
- travel time
- constraint programming
- genetic algorithm
- search procedure
- knapsack problem
- scatter search
- variable neighborhood search
- multi start
- heuristic search
- ant colony optimization