Optimization: principles and algorithms, by Michel Bierlaire
Functions

Write the Traveling Salesman Problem (TSP) as an integer optimization problem in standard form. More...

Go to the source code of this file.

Functions

function tspExact (in dist)
 Write the TSP as an integer optimization problem in standard form. More...
 

Detailed Description

Write the Traveling Salesman Problem (TSP) as an integer optimization problem in standard form.

See Section 25.2.3 of [1]

Note
Tested with run2512.m
Tested with run2703.m
Author
Michel Bierlaire
Date
Tue Apr 14 10:42:27 2015

Definition in file tspExact.m.

Function Documentation

function tspExact ( in  dist)

Write the TSP as an integer optimization problem in standard form.

Parameters
distdistance matrix
Returns
[A,b,c]
Copyright 2015-2016 Michel Bierlaire