twoOptNeighborhood.m File Reference

Generate the 2-opt neightborhood for the TSP. More...

Go to the source code of this file.

Functions
function	twoOptNeighborhood (in cities)
	Generate the 2-opt neightborhood for the TSP. More...

Detailed Description

Generate the 2-opt neightborhood for the TSP.

Note

Calls twoOpt

Called by tspLocalSearch

Called by tspInsertionLocalSearch

Author

Michel Bierlaire

Date

Tue Apr 14 15:29:19 2015

Definition in file twoOptNeighborhood.m.

Function Documentation

twoOptNeighborhood()

function twoOptNeighborhood

(

in

cities

)

Generate the 2-opt neightborhood for the TSP.

Parameters

cities

current tour

Returns

matrix containing all tours neighbor of the current one