read_tsplib Namespace Reference

Functions
def	distATT (x1, y1, x2, y2)
def	distCEIL2D (x1, y1, x2, y2)
def	distGEO (x1, y1, x2, y2)
def	distL1 (x1, y1, x2, y2)
def	distL2 (x1, y1, x2, y2)
def	distLinf (x1, y1, x2, y2)
def	read_atsplib (filename)
def	read_explicit_lowerdiag (f, n)
def	read_explicit_matrix (f, n)
def	read_explicit_upper (f, n)
def	read_explicit_upperdiag (f, n)
def	read_tsplib (filename)

Variables
	c
	V
	x
	y

Function Documentation

distATT()

def read_tsplib.distATT	(		x1,
			y1,
			x2,
			y2
	)

Compute the ATT distance between two points (see TSPLIB documentation)

Definition at line 44 of file read_tsplib.py.

distCEIL2D()

def read_tsplib.distCEIL2D	(		x1,
			y1,
			x2,
			y2
	)

returns smallest integer not less than the distance of two points

Definition at line 56 of file read_tsplib.py.

distGEO()

def read_tsplib.distGEO	(		x1,
			y1,
			x2,
			y2
	)

Definition at line 63 of file read_tsplib.py.

distL1()

def read_tsplib.distL1	(		x1,
			y1,
			x2,
			y2
	)

Compute the L1-norm (Manhattan) distance between two points.

The distance is rounded to the closest integer, for compatibility
with the TSPLIB convention.

The two points are located on coordinates (x1,y1) and (x2,y2),
sent as parameters

Definition at line 28 of file read_tsplib.py.

distL2()

def read_tsplib.distL2	(		x1,
			y1,
			x2,
			y2
	)

Compute the L2-norm (Euclidean) distance between two points.

The distance is rounded to the closest integer, for compatibility
with the TSPLIB convention.

The two points are located on coordinates (x1,y1) and (x2,y2),
sent as parameters

Definition at line 15 of file read_tsplib.py.

distLinf()

def read_tsplib.distLinf	(		x1,
			y1,
			x2,
			y2
	)

Compute the Linfty distance between two points (see TSPLIB documentation)

Definition at line 39 of file read_tsplib.py.

read_atsplib()

def read_tsplib.read_atsplib

(

filename

)

Definition at line 223 of file read_tsplib.py.

read_explicit_lowerdiag()

def read_tsplib.read_explicit_lowerdiag	(		f,
			n
	)

Definition at line 87 of file read_tsplib.py.

read_explicit_matrix()

def read_tsplib.read_explicit_matrix	(		f,
			n
	)

Definition at line 132 of file read_tsplib.py.

read_explicit_upper()

def read_tsplib.read_explicit_upper	(		f,
			n
	)

Definition at line 102 of file read_tsplib.py.

read_explicit_upperdiag()

def read_tsplib.read_explicit_upperdiag	(		f,
			n
	)

Definition at line 117 of file read_tsplib.py.

read_tsplib()

def read_tsplib.read_tsplib

(

filename

)

Definition at line 148 of file read_tsplib.py.

References read_explicit_lowerdiag(), read_explicit_matrix(), read_explicit_upper(), and read_explicit_upperdiag().

Variable Documentation

c

c

Definition at line 282 of file read_tsplib.py.

V

V

Definition at line 282 of file read_tsplib.py.

x

x

Definition at line 282 of file read_tsplib.py.

y

y

Definition at line 282 of file read_tsplib.py.