Login / Signup
Recent progress of local search in handling the time window constraints of the vehicle routing problem.
Hideki Hashimoto
Mutsunori Yagiura
Shinji Imahori
Toshihide Ibaraki
Published 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