insertCity.m File Reference

Inserts a city in a tour for the TSP. More...

Go to the source code of this file.

Functions
function	insertCity (in next, in a, in i)

Detailed Description

Inserts a city in a tour for the TSP.

Note

Called by bestInsert

Called by tspInsertion

Author

Michel Bierlaire

Date

Tue Apr 14 12:51:09 2015

Inserts city i after city a in the tour

Parameters

next	for each node, provides the next node in the tour
a	index of the city after which i must be included
i	index of the city to be inseerted

Returns

permutation of the cities

Definition in file insertCity.m.

Function Documentation

insertCity()

function insertCity	(	in	next,
		in	a,
		in	i
	)