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 42 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 53 of file read_tsplib.py.

distGEO()

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

Definition at line 59 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 27 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 14 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 38 of file read_tsplib.py.

read_atsplib()

def read_tsplib.read_atsplib

(

filename

)

Definition at line 216 of file read_tsplib.py.

read_explicit_lowerdiag()

def read_tsplib.read_explicit_lowerdiag	(		f,
			n
	)

Definition at line 83 of file read_tsplib.py.

read_explicit_matrix()

def read_tsplib.read_explicit_matrix	(		f,
			n
	)

Definition at line 125 of file read_tsplib.py.

read_explicit_upper()

def read_tsplib.read_explicit_upper	(		f,
			n
	)

Definition at line 97 of file read_tsplib.py.

read_explicit_upperdiag()

def read_tsplib.read_explicit_upperdiag	(		f,
			n
	)

Definition at line 111 of file read_tsplib.py.

read_tsplib()

def read_tsplib.read_tsplib

(

filename

)

Definition at line 140 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 274 of file read_tsplib.py.

V

V

Definition at line 274 of file read_tsplib.py.

x

x

Definition at line 274 of file read_tsplib.py.

y

y

Definition at line 274 of file read_tsplib.py.