SCIP_McfNetwork Struct Reference

Detailed Description

extracted multi-commodity-flow network

Definition at line 143 of file sepa_mcf.c.

Data Fields
SCIP_ROW ***	nodeflowrows
SCIP_Real **	nodeflowscales
SCIP_Bool **	nodeflowinverted
SCIP_ROW **	arccapacityrows
SCIP_Real *	arccapacityscales
int *	arcsources
int *	arctargets
int *	colcommodity
int	nnodes
int	narcs
int	nuncapacitatedarcs
int	ncommodities
SCIP_MCFMODELTYPE	modeltype

Field Documentation

SCIP_ROW*** SCIP_McfNetwork::nodeflowrows

nodeflowrows[v][k]: flow conservation constraint for node v and commodity k; NULL if this node does not exist in the commodity

Definition at line 145 of file sepa_mcf.c.

Referenced by generateClusterCuts(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), and nodepartitionIsConnected().

SCIP_Real** SCIP_McfNetwork::nodeflowscales

scaling factors to convert nodeflowrows[v][k] into a +/-1 <= row

Definition at line 147 of file sepa_mcf.c.

Referenced by generateClusterCuts(), mcfnetworkFill(), and nodepairqueueCreate().

SCIP_Bool** SCIP_McfNetwork::nodeflowinverted

does nodeflowrows[v][k] have to be inverted to fit the network structure?

Definition at line 148 of file sepa_mcf.c.

Referenced by generateClusterCuts(), and mcfnetworkFill().

SCIP_ROW** SCIP_McfNetwork::arccapacityrows

arccapacity[a]: capacity constraint on arc a; NULL if uncapacitated

Definition at line 149 of file sepa_mcf.c.

Referenced by generateClusterCuts(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), and nodepartitionIsConnected().

SCIP_Real* SCIP_McfNetwork::arccapacityscales

scaling factors to convert arccapacity[a] into a <= row with positive entries for the flow variables

Definition at line 151 of file sepa_mcf.c.

Referenced by generateClusterCuts(), mcfnetworkFill(), nodepairqueueCreate(), and nodepartitionIsConnected().

int* SCIP_McfNetwork::arcsources

source node ids of arcs

Definition at line 153 of file sepa_mcf.c.

Referenced by generateClusterCuts(), identifyComponent(), identifySourcesTargets(), mcfnetworkFill(), nodepairqueueCreate(), and nodepartitionIsConnected().

int* SCIP_McfNetwork::arctargets

target node ids of arcs

Definition at line 154 of file sepa_mcf.c.

Referenced by generateClusterCuts(), identifyComponent(), identifySourcesTargets(), mcfnetworkFill(), nodepairqueueCreate(), and nodepartitionIsConnected().

int* SCIP_McfNetwork::colcommodity

commodity number of each column, or -1

Definition at line 155 of file sepa_mcf.c.

Referenced by addFlowrowToCommodity(), cleanupNetwork(), collectIncidentFlowCols(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlow(), findUncapacitatedArcs(), generateClusterCuts(), getFlowrowFit(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), and nodepairqueueCreate().

int SCIP_McfNetwork::nnodes

number of nodes in the graph

Definition at line 156 of file sepa_mcf.c.

Referenced by cleanupNetwork(), createNewArc(), extractFlow(), findUncapacitatedArcs(), generateClusterCuts(), getIncidentNodes(), identifyComponent(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionCreate(), nodepartitionIsConnected(), SCIP_DECL_HASHKEYEQ(), SCIP_DECL_HASHKEYVAL(), and separateCuts().

int SCIP_McfNetwork::narcs

number of arcs in the graph

Definition at line 157 of file sepa_mcf.c.

Referenced by cleanupNetwork(), collectIncidentFlowCols(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getNodeSimilarityScore(), identifyComponent(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionIsConnected(), and separateCuts().

int SCIP_McfNetwork::nuncapacitatedarcs

number of uncapacitated arcs in the graph

Definition at line 158 of file sepa_mcf.c.

Referenced by mcfnetworkFill().

int SCIP_McfNetwork::ncommodities

number of commodities

Definition at line 159 of file sepa_mcf.c.

Referenced by addFlowrowToCommodity(), cleanupNetwork(), deleteCommodity(), extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getIncidentNodes(), getNextFlowrow(), getNodeSimilarityScore(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), and separateCuts().

SCIP_MCFMODELTYPE SCIP_McfNetwork::modeltype

detected model type of the network

Definition at line 160 of file sepa_mcf.c.

Referenced by extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getNodeSimilarityScore(), identifySourcesTargets(), mcfnetworkExtract(), and mcfnetworkFill().