tspNearestNeighbor.m File Reference

Algorithm 27.1: nearest neighbor heuristic for TSP. More...

Go to the source code of this file.

Functions
function	tspNearestNeighbor (in dist)
	Compute an halmitonian path using the nearest neighbor heuristic. More...

Detailed Description

Algorithm 27.1: nearest neighbor heuristic for TSP.

Implementation of algorithm 27.1 of [1]

Note

Tested with run2703nearestNeighbor.m

Author

Michel Bierlaire

Date

Tue Apr 14 11:36:13 2015

Definition in file tspNearestNeighbor.m.

Function Documentation

tspNearestNeighbor()

function tspNearestNeighbor

(

in

dist

)

Compute an halmitonian path using the nearest neighbor heuristic.

Parameters

dist	distance matrix

Returns

permutation of the cities