Optimization: principles and algorithms, by Michel Bierlaire
Functions
twoOptRandomNeighbor.m File Reference

Generate one random 2-opt neighbor for the TSP. More...

Go to the source code of this file.

Functions

function twoOptRandomNeighbor (in cities)
 Generate one random 2-opt neighbor for the TSP. More...
 

Detailed Description

Generate one random 2-opt neighbor for the TSP.

Note
Called by tspSimulatedAnnealing
Calls twoOpt
Calls randomFromAtoB
Author
Michel Bierlaire
Date
Sun Apr 19 13:37:59 2015

Definition in file twoOptRandomNeighbor.m.

Function Documentation

function twoOptRandomNeighbor ( in  cities)

Generate one random 2-opt neighbor for the TSP.

Parameters
citiescurrent tour
Returns
neighbor the selected neighbor
Copyright 2015-2016 Michel Bierlaire