Optimization: principles and algorithms, by Michel Bierlaire
Functions
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

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

Inserts city i in the best place.

Parameters
nextfor each node, provides the next node in the tour
distdistance matrix
icity to be inserted
Returns
new tour
Copyright 2015-2016 Michel Bierlaire