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

subtourLength()

function subtourLength	(	in	next,
		in	dist
	)

Calculate the length of a tour.

Parameters

next	for each node, provides the next node in the tour
dist	the distance matrix

Returns

l the length of the tour

m the number of nodes in the tour