Detailed Description
extracted multi-commodity-flow network
Definition at line 161 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
◆ nodeflowrows
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 163 of file sepa_mcf.c.
Referenced by generateClusterCuts(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), and nodepartitionIsConnected().
◆ nodeflowscales
SCIP_Real** SCIP_McfNetwork::nodeflowscales |
scaling factors to convert nodeflowrows[v][k] into a +/-1 <= row
Definition at line 165 of file sepa_mcf.c.
Referenced by generateClusterCuts(), mcfnetworkFill(), and nodepairqueueCreate().
◆ nodeflowinverted
SCIP_Bool** SCIP_McfNetwork::nodeflowinverted |
does nodeflowrows[v][k] have to be inverted to fit the network structure?
Definition at line 166 of file sepa_mcf.c.
Referenced by generateClusterCuts(), and mcfnetworkFill().
◆ arccapacityrows
SCIP_ROW** SCIP_McfNetwork::arccapacityrows |
arccapacity[a]: capacity constraint on arc a; NULL if uncapacitated
Definition at line 167 of file sepa_mcf.c.
Referenced by generateClusterCuts(), mcfnetworkExtract(), mcfnetworkFill(), and nodepartitionIsConnected().
◆ arccapacityscales
SCIP_Real* SCIP_McfNetwork::arccapacityscales |
scaling factors to convert arccapacity[a] into a <= row with positive entries for the flow variables
Definition at line 169 of file sepa_mcf.c.
Referenced by generateClusterCuts(), mcfnetworkFill(), and nodepartitionIsConnected().
◆ arcsources
int* SCIP_McfNetwork::arcsources |
source node ids of arcs
Definition at line 171 of file sepa_mcf.c.
Referenced by generateClusterCuts(), identifyComponent(), identifySourcesTargets(), mcfnetworkFill(), and nodepartitionIsConnected().
◆ arctargets
int* SCIP_McfNetwork::arctargets |
target node ids of arcs
Definition at line 172 of file sepa_mcf.c.
Referenced by generateClusterCuts(), identifyComponent(), identifySourcesTargets(), mcfnetworkFill(), and nodepartitionIsConnected().
◆ colcommodity
int* SCIP_McfNetwork::colcommodity |
commodity number of each column, or -1
Definition at line 173 of file sepa_mcf.c.
Referenced by addFlowrowToCommodity(), cleanupNetwork(), collectIncidentFlowCols(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlow(), findUncapacitatedArcs(), generateClusterCuts(), getFlowrowFit(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), and nodepairqueueCreate().
◆ nnodes
int SCIP_McfNetwork::nnodes |
number of nodes in the graph
Definition at line 174 of file sepa_mcf.c.
Referenced by cleanupNetwork(), createNewArc(), extractFlow(), findUncapacitatedArcs(), generateClusterCuts(), getIncidentNodes(), identifyComponent(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), nodepartitionCreate(), nodepartitionIsConnected(), SCIP_DECL_HASHKEYEQ(), SCIP_DECL_HASHKEYVAL(), and separateCuts().
◆ narcs
int SCIP_McfNetwork::narcs |
number of arcs in the graph
Definition at line 175 of file sepa_mcf.c.
Referenced by cleanupNetwork(), collectIncidentFlowCols(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getNodeSimilarityScore(), identifyComponent(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionIsConnected(), and separateCuts().
◆ nuncapacitatedarcs
int SCIP_McfNetwork::nuncapacitatedarcs |
number of uncapacitated arcs in the graph
Definition at line 176 of file sepa_mcf.c.
Referenced by mcfnetworkFill().
◆ ncommodities
int SCIP_McfNetwork::ncommodities |
number of commodities
Definition at line 177 of file sepa_mcf.c.
Referenced by addFlowrowToCommodity(), cleanupNetwork(), deleteCommodity(), extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getIncidentNodes(), getNextFlowrow(), getNodeSimilarityScore(), identifySourcesTargets(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), and separateCuts().
◆ modeltype
SCIP_MCFMODELTYPE SCIP_McfNetwork::modeltype |
detected model type of the network
Definition at line 178 of file sepa_mcf.c.
Referenced by extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getNodeSimilarityScore(), identifySourcesTargets(), mcfnetworkExtract(), and mcfnetworkFill().