Optimization: principles and algorithms, by Michel Bierlaire
Functions
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

function twoOptNeighborhood ( in  cities)

Generate the 2-opt neightborhood for the TSP.

Parameters
citiescurrent tour
Returns
matrix containing all tours neighbor of the current one
Copyright 2015-2016 Michel Bierlaire