atsp.py File Reference

solve the asymmetric traveling salesman problem More...

Go to the source code of this file.

Namespaces
	atsp

Functions
def	mcf (n, c)
def	mtz (n, c)
def	mtz_strong (n, c)
def	scf (n, c)
def	sequence (arcs)

Variables
list	arcs = [(i, j) for (i, j) in x if model.getVal(x[i, j]) > .5]
dictionary	c
def	cost = model.getObjVal()
	f
def	model = mtz(n, c)
int	n = 5
list	sol = [i for (p, i) in sorted([(int(model.getVal(u[i]) + .5), i) for i in range(1, n + 1)])]
	u
	x

Detailed Description

solve the asymmetric traveling salesman problem

Definition in file atsp.py.