Scippy

SCIP

Solving Constraint Integer Programs

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_Realarccapacityscales
 
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 145 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 147 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 148 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 149 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 151 of file sepa_mcf.c.

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

◆ arcsources

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().

◆ arctargets

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().

◆ colcommodity

◆ nnodes

◆ narcs

◆ nuncapacitatedarcs

int SCIP_McfNetwork::nuncapacitatedarcs

number of uncapacitated arcs in the graph

Definition at line 158 of file sepa_mcf.c.

Referenced by mcfnetworkFill().

◆ ncommodities

◆ modeltype

SCIP_MCFMODELTYPE SCIP_McfNetwork::modeltype