reduce_costs_data Struct Reference

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