SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
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 |
| 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(), 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(), 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(), 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(), 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(), 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().