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

function tspNearestNeighbor ( in  dist)

Compute an halmitonian path using the nearest neighbor heuristic.

Parameters
distdistance matrix
Returns
permutation of the cities
Copyright 2015-2016 Michel Bierlaire