tspLocalSearch.m File Reference

Algorithm 27.3: local search for the TSP. More...

Go to the source code of this file.

Functions
function	tspLocalSearch (in tour, in dist)

Detailed Description

Algorithm 27.3: local search for the TSP.

Implementation of algorithm 27.3 of [1]

Note

Tested with run2703localSearch.m

Calls twoOptNeighborhood

Calls tspTourLength

Author

Michel Bierlaire

Date

Tue Apr 14 15:27:43 2015

Local search based on the 2-OPT neighborhood.

Parameters

tour	initial solution
dist	the distance matrix

Returns

betterTour local optimum Perform a local search for the TSP with a 2-OPT neighborhood

Definition in file tspLocalSearch.m.

Function Documentation

tspLocalSearch()

function tspLocalSearch	(	in	tour,
		in	dist
	)