2 %> Inserts a city in a tour
for the TSP
7 %> @author Michel Bierlaire
8 %> @date Tue Apr 14 12:51:09 2015
12 %> Inserts city i after city a in the tour
13 %> @param next
for each node, provides the next node in the tour
14 %> @param a index of the city after which i must be included
15 %> @param i index of the city to be inseerted
16 %> @
return permutation of the cities
19 error(
"Node %d is already in the tour",i) ;
function insertCity(in next, in a, in i)
function bestInsert(in next, in dist, in i)
Inserts city i in the best place.
function tspInsertion(in dist, in initialTour)
Compute an halmitonian path using the insertion heuristic.