Optimization: principles and algorithms, by Michel Bierlaire
Functions
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
nextfor each node, provides the next node in the tour
aindex of the city after which i must be included
iindex of the city to be inseerted
Returns
permutation of the cities

Definition in file insertCity.m.

Function Documentation

function insertCity ( in  next,
in  a,
in  i 
)
Copyright 2015-2016 Michel Bierlaire