Kluwer Academic Publishers, 1999. General strategies for local search are commonly called meta heuristics. An introduction to variable neighborhood search . Kluwer Academic Publishers, 1999. It is motivated by our belief that LNS is particularly e ective in minimizing total travel cost when given a solution that minimizes the number of routes.
Experimental results demonstrate the e ectiveness of the algorithm.
More precisely, the idea is to replace line 5 in the above algorithm by 5. An introduction to variable neighborhood search . Kluwer Academic Publishers, 1998. Another way of adapting the perturbation is to change deterministically its strength during the search. An introduction to variable neighborhood search .