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

function tspLocalSearch ( in  tour,
in  dist 
)
Copyright 2015-2016 Michel Bierlaire