tspExact.m File Reference

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

tspExact()

function tspExact

(

in

dist

)

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

Parameters

dist	distance matrix

Returns

[A,b,c]