Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    SCIP_McfNetwork Struct Reference

    Detailed Description

    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
     

    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 173 of file sepa_mcf.c.

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

    ◆ nodeflowscales

    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.

    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 176 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 177 of file sepa_mcf.c.

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

    ◆ 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 179 of file sepa_mcf.c.

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

    ◆ arcsources

    int* SCIP_McfNetwork::arcsources

    source node ids of arcs

    Definition at line 181 of file sepa_mcf.c.

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

    ◆ arctargets

    int* SCIP_McfNetwork::arctargets

    target node ids of arcs

    Definition at line 182 of file sepa_mcf.c.

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

    ◆ colcommodity

    int* SCIP_McfNetwork::colcommodity

    commodity number of each column, or -1

    Definition at line 183 of file sepa_mcf.c.

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

    ◆ nnodes

    int SCIP_McfNetwork::nnodes

    number of nodes in the graph

    Definition at line 184 of file sepa_mcf.c.

    Referenced by generateClusterCuts(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionCreate(), and separateCuts().

    ◆ narcs

    int SCIP_McfNetwork::narcs

    number of arcs in the graph

    Definition at line 185 of file sepa_mcf.c.

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

    ◆ nuncapacitatedarcs

    int SCIP_McfNetwork::nuncapacitatedarcs

    number of uncapacitated arcs in the graph

    Definition at line 186 of file sepa_mcf.c.

    Referenced by mcfnetworkFill().

    ◆ ncommodities

    int SCIP_McfNetwork::ncommodities

    number of commodities

    Definition at line 187 of file sepa_mcf.c.

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

    ◆ modeltype

    SCIP_MCFMODELTYPE SCIP_McfNetwork::modeltype

    detected model type of the network

    Definition at line 188 of file sepa_mcf.c.

    Referenced by generateClusterCuts(), and mcfnetworkFill().