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

Calculate the length of a subtour of the TSP. More...

Go to the source code of this file.

Functions

function subtourLength (in next, in dist)
 Calculate the length of a tour. More...
 

Detailed Description

Calculate the length of a subtour of the TSP.

Note
Called by tspInsertion
Called by bestInsert
Author
Michel Bierlaire
Date
Tue Apr 14 11:39:05 2015

Definition in file subtourLength.m.

Function Documentation

function subtourLength ( in  next,
in  dist 
)

Calculate the length of a tour.

Parameters
nextfor each node, provides the next node in the tour
distthe distance matrix
Returns
l the length of the tour
m the number of nodes in the tour
Copyright 2015-2016 Michel Bierlaire