Approximations for minimum and min-max vehicle routing problems.

Esther M. Arkin Refael Hassin Asaf Levin

Published in: J. Algorithms (2006)

Keyphrases

min max
vehicle routing problem
vehicle routing problem with time windows
multiobjective optimization
metaheuristic
routing problem
waste collection

benchmark problems
tabu search
max min
test instances
guided local search
traveling salesman problem
multi depot

benchmark instances
np hard
combinatorial optimization
particle swarm optimization
variable neighborhood search
neighborhood search

knapsack problem
heuristic methods
greedy randomized adaptive search procedure
spanning tree
search strategies
simulated annealing