Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Approximate methods based on descent, hybrid simulated annealing/tabu search, and tabu search algorithms are developed and different search strategies are investigated and an estimate for the tabu list size is statistically derived.