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

Implements the VNS to solve the TSP, as described in Section 27.3.2 of [1]. More...

Go to the source code of this file.

Functions

function tspVns (in tour, in dist)
 Runs the VNS heuristic on the TSP. More...
 

Detailed Description

Implements the VNS to solve the TSP, as described in Section 27.3.2 of [1].

Note
Tested with run2703vns.m
Calls tspTourLength
Calls getTourList
Calls tspInsertionLocalSearch
Author
Michel Bierlaire
Date
Wed Apr 15 11:38:36 2015

Definition in file tspVns.m.

Function Documentation

function tspVns ( in  tour,
in  dist 
)

Runs the VNS heuristic on the TSP.

Parameters
tourInitial tour
distmatrix
Returns
best Best tour found by the heuristic
bestLength length of the best tour found.
The file ksIters.dat is also created, containing the details of the iterations.
Copyright 2015-2016 Michel Bierlaire