Recent progress of local search in handling the time window constraints of the vehicle routing problem.
Hideki HashimotoMutsunori YagiuraShinji ImahoriToshihide IbarakiPublished in: Ann. Oper. Res. (2013)
Keyphrases
- recent progress
- vehicle routing problem
- tabu search
- memetic algorithm
- iterated local search
- combinatorial optimization
- neighborhood search
- metaheuristic
- greedy randomized adaptive search procedure
- vehicle routing problem with time windows
- routing problem
- simulated annealing
- test instances
- vehicle routing
- traveling salesman problem
- benchmark problems
- search algorithm
- hybrid metaheuristic
- travel time
- search strategies
- feasible solution
- particle swarm optimization
- benchmark instances
- multi start
- search space
- path relinking
- logistics distribution
- search procedure
- scheduling problem
- variable neighborhood search
- heuristic methods
- np hard
- constraint programming
- constraint satisfaction
- job shop scheduling problem
- valid inequalities
- dynamic programming
- pick up and delivery
- neural network