extracted multi-commodity-flow network
Definition at line 171 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 173 of file sepa_mcf.c.
SCIP_Real** SCIP_McfNetwork::nodeflowscales |
scaling factors to convert nodeflowrows[v][k] into a +/-1 <= row
Definition at line 175 of file sepa_mcf.c.
SCIP_Bool** SCIP_McfNetwork::nodeflowinverted |
does nodeflowrows[v][k] have to be inverted to fit the network structure?
Definition at line 176 of file sepa_mcf.c.
SCIP_ROW** SCIP_McfNetwork::arccapacityrows |
arccapacity[a]: capacity constraint on arc a; NULL if uncapacitated
Definition at line 177 of file sepa_mcf.c.
SCIP_Real* SCIP_McfNetwork::arccapacityscales |
scaling factors to convert arccapacity[a] into a <= row with positive entries for the flow variables
Definition at line 179 of file sepa_mcf.c.
int* SCIP_McfNetwork::arcsources |
source node ids of arcs
Definition at line 181 of file sepa_mcf.c.
int* SCIP_McfNetwork::arctargets |
target node ids of arcs
Definition at line 182 of file sepa_mcf.c.
int* SCIP_McfNetwork::colcommodity |
commodity number of each column, or -1
Definition at line 183 of file sepa_mcf.c.
int SCIP_McfNetwork::nnodes |
number of nodes in the graph
Definition at line 184 of file sepa_mcf.c.
int SCIP_McfNetwork::narcs |
number of arcs in the graph
Definition at line 185 of file sepa_mcf.c.
int SCIP_McfNetwork::nuncapacitatedarcs |
number of uncapacitated arcs in the graph
Definition at line 186 of file sepa_mcf.c.
int SCIP_McfNetwork::ncommodities |
number of commodities
Definition at line 187 of file sepa_mcf.c.
SCIP_MCFMODELTYPE SCIP_McfNetwork::modeltype |
detected model type of the network
Definition at line 188 of file sepa_mcf.c.