bestInsert.m File Reference

Identifies the best insertion in a tour for the TSP. More...

Go to the source code of this file.

Functions
function	bestInsert (in next, in dist, in i)
	Inserts city i in the best place. More...

Detailed Description

Identifies the best insertion in a tour for the TSP.

Note

Called by tspInsertion

Calls insertCity

Calls subtourLength

Author

Michel Bierlaire

Date

Tue Apr 14 12:50:27 2015

Definition in file bestInsert.m.

Function Documentation

bestInsert()

function bestInsert	(	in	next,
		in	dist,
		in	i
	)

Inserts city i in the best place.

Parameters

next	for each node, provides the next node in the tour
dist	distance matrix
i	city to be inserted

Returns

new tour