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

tspVns()

function tspVns	(	in	tour,
		in	dist
	)

Runs the VNS heuristic on the TSP.

Parameters

tour	Initial tour
dist	matrix

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.