Optimization: principles and algorithms, by Michel Bierlaire
|
Algorithm 27.3: local search for the TSP. More...
Go to the source code of this file.
Functions | |
function | tspLocalSearch (in tour, in dist) |
Algorithm 27.3: local search for the TSP.
Implementation of algorithm 27.3 of [1]
Local search based on the 2-OPT neighborhood.
tour | initial solution |
dist | the distance matrix |
Definition in file tspLocalSearch.m.
function tspLocalSearch | ( | in | tour, |
in | dist | ||
) |