flp.py File Reference

model for solving the capacitated facility location problem More...

Go to the source code of this file.

Functions
def	flp (I, J, d, M, f, c)
def	make_data ()

Variables
	I
	J
	d
	M
	f
	c
	model = flp(I,J,d,M,f,c)
int	EPS = 1
	x
	y
list	edges = [(i,j) for (i,j) in x if model.getVal(x[i,j]) > EPS]
list	facilities = [j for j in y if model.getVal(y[j]) > EPS]
	G = NX.Graph()
list	other = [j for j in y if j not in facilities]
list	customers = ["c%s"%i for i in d]
	position = NX.drawing.layout.spring_layout(G)
	node_color
	nodelist

Detailed Description

model for solving the capacitated facility location problem

Definition in file flp.py.

Function Documentation

def flp.flp	(		I,
			J,
			d,
			M,
			f,
			c
	)

flp -- model for the capacitated facility location problem
Parameters:
    - I: set of customers
    - J: set of facilities
    - d[i]: demand for customer i
    - M[j]: capacity of facility j
    - f[j]: fixed cost for using a facility in point j
    - c[i,j]: unit cost of servicing demand point i from facility j
Returns a model, ready to be solved.

Definition at line 11 of file flp.py.

def flp.make_data

(

)

creates example data set

Definition at line 49 of file flp.py.