Approximations for minimum and min-max vehicle routing problems.
Esther M. ArkinRefael HassinAsaf LevinPublished 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