ssp Namespace Reference

Functions
def	make_data (n, prob)
def	ssp (V, E)

Variables
	E
def	model = ssp(V,E)
	V
def	x = model.data

Function Documentation

make_data()

def ssp.make_data	(		n,
			prob
	)

make_data: prepare data for a random graph
Parameters:
   - n: number of vertices
   - prob: probability of existence of an edge, for each pair of vertices
Returns a tuple with a list of vertices and a list edges.

Definition at line 32 of file ssp.py.

ssp()

def ssp.ssp	(		V,
			E
	)

ssp -- model for the stable set problem
Parameters:
    - V: set/list of nodes in the graph
    - E: set/list of edges in the graph
Returns a model, ready to be solved.

Definition at line 9 of file ssp.py.

References pyscipopt.expr.quicksum().

Variable Documentation

E

E

Definition at line 46 of file ssp.py.

model

def model = ssp(V,E)

Definition at line 48 of file ssp.py.

V

V

Definition at line 46 of file ssp.py.

x

def x = model.data

Definition at line 52 of file ssp.py.