Optimization: principles and algorithms, by Michel Bierlaire
chap25
run2512.m
Go to the documentation of this file.
1
%> \file
2
%> Runs example 25.12 of \cite Bier15-book
3
%>
4
%> @note Calls \ref
tspExact
5
%>
6
%> @ingroup Running
7
%> @author Michel Bierlaire
8
%> @date Tue Apr 14 10:46:37 2015
9
%> @ingroup chap25
10
% 1=L 2=B 3=G 4=Z
11
dist = [ 0 104 64 228 ;
12
104 0 158 125 ;
13
64 158 0 279 ;
14
228 125 279 0 ] ;
15
tour =
tspExact
(dist)
tspExact
function tspExact(in dist)
Write the TSP as an integer optimization problem in standard form.
Copyright 2015-2018
Michel Bierlaire