flp-benders.py File Reference

model for solving the capacitated facility location problem using Benders' decomposition More...

Go to the source code of this file.

Namespaces
	flp-benders

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

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

Detailed Description

model for solving the capacitated facility location problem using Benders' decomposition

Definition in file flp-benders.py.