Detailed Description

reduced cost result data

Definition at line 34 of file redcosts.c.

Data Fields
SCIP_Real *	lvl_redEdgeCost

SCIP_Real *	lvl_rootToNodeDist

PATH *	lvl_nodeToTermsPaths

int *	lvl_nodeToTermsBases

SCIP_Real *	lvl_cutoff

SCIP_Real *	lvl_dualBound

int *	lvl_redCostRoot

int	nCloseTerms

int	toplevel

int	nLevelsMax

int	nnodes

int	nedges

Field Documentation

◆ lvl_redEdgeCost

SCIP_Real* reduce_costs_data::lvl_redEdgeCost

for all levels: reduced costs

Definition at line 36 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), and redcosts_getEdgeCosts().

◆ lvl_rootToNodeDist

SCIP_Real* reduce_costs_data::lvl_rootToNodeDist

for all levels: shortest path distances from root

Definition at line 37 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), and redcosts_getRootToNodeDist().

◆ lvl_nodeToTermsPaths

PATH* reduce_costs_data::lvl_nodeToTermsPaths

for all levels: paths to nCloseTerms nearest terminals

Definition at line 38 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), and redcosts_getNodeToTermsPaths().

◆ lvl_nodeToTermsBases

int* reduce_costs_data::lvl_nodeToTermsBases

for all levels: nCloseTerms nearest terminals

Definition at line 39 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), and redcosts_getNodeToTermsBases().

◆ lvl_cutoff

SCIP_Real* reduce_costs_data::lvl_cutoff

for all levels: reduced cost cutoff value or -1.0 if not used

Definition at line 40 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), redcosts_getCutoff(), and redcosts_setCutoff().

◆ lvl_dualBound

SCIP_Real* reduce_costs_data::lvl_dualBound

for all levels: dual bound or -1.0 if not used

Definition at line 41 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), redcosts_getDualBound(), and redcosts_setDualBound().

◆ lvl_redCostRoot

int* reduce_costs_data::lvl_redCostRoot

for all levels: graph root for reduced cost calculation

Definition at line 42 of file redcosts.c.

Referenced by initFromParams(), redcosts_free(), redcosts_getRoot(), and redcosts_setRoot().

◆ nCloseTerms

int reduce_costs_data::nCloseTerms

number of close terminals: 1,2, or 3

Definition at line 43 of file redcosts.c.

Referenced by getStartPositionCloseTerms(), initFromParams(), and redcosts_initializeDistances().

◆ toplevel

int reduce_costs_data::toplevel

current top level; 0 <= toplevel < nLevelsMax

Definition at line 44 of file redcosts.c.

Referenced by getTopLevel(), initFromParams(), levelIsValid(), redcosts_addLevel(), redcosts_getCutoffTop(), redcosts_getDualBoundTop(), redcosts_getEdgeCostsTop(), redcosts_getLevel(), redcosts_getNlevels(), redcosts_getNodeToTermsBasesTop(), redcosts_getNodeToTermsPathsTop(), redcosts_getRootToNodeDistTop(), redcosts_getRootTop(), redcosts_increaseOnDeletedArcsTop(), redcosts_initializeDistancesTop(), redcosts_setCutoffFromBoundTop(), redcosts_setCutoffTop(), redcosts_setDualBoundTop(), and redcosts_setRootTop().

◆ nLevelsMax

int reduce_costs_data::nLevelsMax

maximum number of levels; >= 1

Definition at line 45 of file redcosts.c.

Referenced by getTopLevel(), initFromParams(), and redcosts_addLevel().

◆ nnodes

int reduce_costs_data::nnodes

number of nodes

Definition at line 46 of file redcosts.c.

Referenced by getStartPositionCloseTerms(), initFromParams(), redcosts_forLPget(), redcosts_getNnodes(), redcosts_getRootToNodeDist(), redcosts_init(), and redcosts_initializeDistances().

◆ nedges

int reduce_costs_data::nedges

number of edges

Definition at line 47 of file redcosts.c.

Referenced by initFromParams(), redcosts_forLPareReliable(), redcosts_forLPget(), redcosts_getEdgeCosts(), redcosts_getNedges(), redcosts_increaseOnDeletedArcs(), redcosts_init(), redcosts_initializeDistances(), and redcosts_unifyBlockedEdgeCosts().

SCIP