extension_data_permanent Struct Reference

Detailed Description

permanent extension data

Definition at line 101 of file extreducedefs.h.

#include <extreducedefs.h>

Public Member Functions
	STP_Vectype (int) *nodes_implications

Data Fields
SCIP_RANDNUMGEN *	randnumgen
REDCOST *	redcostdata
DISTDATA *	distdata_default
DISTDATA *	distdata_biased
CONTRACT *	contration
DCMST *	dcmst
CSRDEPO *	msts_comp
CSRDEPO *	msts_levelbase
MLDISTS *	sds_horizontal
MLDISTS *	sds_vertical
MLDISTS *	sdsbias_horizontal
MLDISTS *	sdsbias_vertical
STP_Bool *	edgedeleted
SCIP_Bool *	isterm
SCIP_Real *	bottleneckDistNode
SCIP_Real *	pcSdToNode
int *	tree_deg
const int *	result
int	nnodes
int	tree_maxnleaves
int	tree_maxdepth
int	tree_maxnedges
SCIP_Bool	redcostEqualAllow
SCIP_Bool	useSdBias
SCIP_Bool	solIsValid
enum EXTRED_MODE	mode

Member Function Documentation

STP_Vectype()

extension_data_permanent::STP_Vectype

(

int

)

implied nodes for each node

Field Documentation

randnumgen

SCIP_RANDNUMGEN* extension_data_permanent::randnumgen

random number generator (initialized to NULL)

Definition at line 104 of file extreducedefs.h.

Referenced by extreduce_extPermaAddRandnumgen(), extreduce_extPermaInit(), and reduce_termsepaDaWithExperma().

redcostdata

REDCOST* extension_data_permanent::redcostdata

reduced cost data (initialized to NULL)

Definition at line 105 of file extreducedefs.h.

Referenced by extDeleteNodes(), extreduce_deleteEdges(), extreduce_extPermaInit(), extreduce_init(), extreduce_pseudoDeleteNodes(), fixVarsRedbased(), pseudodeleteExecute(), and reduceWithEdgeExtReds().

distdata_default

DISTDATA* extension_data_permanent::distdata_default

default distance data (initialized to NULL)

Definition at line 106 of file extreducedefs.h.

Referenced by deleteEdge(), deletenodesDeg1(), extCheckArc(), extCheckEdge(), extCheckNode(), extDeleteNodes(), extreduce_checkComponent(), extreduce_checkNode(), extreduce_deleteArcs(), extreduce_deleteEdges(), extreduce_deleteGeneralStars(), extreduce_exit(), extreduce_extPermaInit(), extreduce_init(), extreduce_pseudoDeleteNodes(), fixVarsRedbased(), pathreplaceExec(), pseudodeleteExecute(), reduce_termsepaDa(), ruleOutFromHead(), ruleOutFromTailCombs(), ruleOutFromTailSingle(), subgraphBuild(), and termcompDeleteEdges().

distdata_biased

DISTDATA* extension_data_permanent::distdata_biased

biased distance data (initialized to NULL)

Definition at line 107 of file extreducedefs.h.

Referenced by extDeleteNodes(), extreduce_checkComponent(), extreduce_exit(), extreduce_extPermaInit(), extreduce_pseudoDeleteNodes(), fixVarsRedbased(), pseudodeleteExecute(), and pseudodeleteNodeIsPromising().

contration

CONTRACT* extension_data_permanent::contration

contraction data

Definition at line 109 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), and extreduce_extPermaInit().

dcmst

DCMST* extension_data_permanent::dcmst

dynamic MST

Definition at line 110 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), and extreduce_extPermaInit().

msts_comp

CSRDEPO* extension_data_permanent::msts_comp

storage for MSTs with extending node of the given level

Definition at line 111 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

msts_levelbase

CSRDEPO* extension_data_permanent::msts_levelbase

storage for MSTs without extending node of the level below

Definition at line 112 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

sds_horizontal

MLDISTS* extension_data_permanent::sds_horizontal

SDs from deepest leaves to remaining ones

Definition at line 113 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

sds_vertical

MLDISTS* extension_data_permanent::sds_vertical

SDs between leaves of same depth

Definition at line 114 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

sdsbias_horizontal

MLDISTS* extension_data_permanent::sdsbias_horizontal

as above, but for biased SDs; can be NULL

Definition at line 115 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaAddMLdistsbiased(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

sdsbias_vertical

MLDISTS* extension_data_permanent::sdsbias_vertical

as above, but for biased SDs; can be NULL

Definition at line 116 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaAddMLdistsbiased(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

edgedeleted

STP_Bool* extension_data_permanent::edgedeleted

(non-owned!) edge array to mark which directed edge can be removed

Definition at line 117 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

isterm

SCIP_Bool* extension_data_permanent::isterm

marks whether node is a terminal (or proper terminal for PC)

Definition at line 118 of file extreducedefs.h.

Referenced by extreduce_checkArc(), extreduce_checkComponent(), extreduce_checkEdge(), extreduce_extCompFullIsPromising(), extreduce_extCompIsPromising(), extreduce_extPermaFree(), and extreduce_extPermaInit().

bottleneckDistNode

SCIP_Real* extension_data_permanent::bottleneckDistNode

needs to be set to -1.0 (size nnodes)

Definition at line 119 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

pcSdToNode

SCIP_Real* extension_data_permanent::pcSdToNode

needs to be set to -1.0 for all nodes, or NULL if not Pc

Definition at line 120 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

tree_deg

int* extension_data_permanent::tree_deg

-1 for forbidden nodes (e.g. PC terminals), nnodes for tail, 0 otherwise; in method: position ( > 0) for nodes in tree

Definition at line 121 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

result

const int* extension_data_permanent::result

solution array or NULL... NON-OWNED!

Definition at line 122 of file extreducedefs.h.

Referenced by deleteEdge(), extreduce_deleteArcs(), extreduce_deleteEdges(), extreduce_deleteGeneralStars(), extreduce_extPermaInit(), extreduce_pseudoDeleteNodes(), generalStarCheck(), generalStarDeleteEdges(), reduce_da(), and termcompDeleteEdges().

nnodes

int extension_data_permanent::nnodes

number of nodes

Definition at line 124 of file extreducedefs.h.

Referenced by extreduce_extPermaFree(), extreduce_extPermaInit(), and extreduce_extPermaIsClean().

tree_maxnleaves

int extension_data_permanent::tree_maxnleaves

Definition at line 125 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), and extreduce_extPermaInit().

tree_maxdepth

int extension_data_permanent::tree_maxdepth

Definition at line 126 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_checkNode(), extreduce_deleteEdges(), extreduce_extPermaInit(), extreduce_pseudoDeleteNodes(), and generalStarCheck().

tree_maxnedges

int extension_data_permanent::tree_maxnedges

Definition at line 127 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), and extreduce_extPermaInit().

redcostEqualAllow

SCIP_Bool extension_data_permanent::redcostEqualAllow

delete also for equality of reduced costs?

Definition at line 128 of file extreducedefs.h.

Referenced by extCheckArc(), extCheckEdge(), extCheckNode(), extDeleteNodes(), extreduce_checkArc(), extreduce_checkComponent(), extreduce_deleteArcs(), extreduce_deleteEdges(), extreduce_extPermaInit(), fixVarsRedbased(), generalStarCheck(), and pseudodeleteExecute().

useSdBias

SCIP_Bool extension_data_permanent::useSdBias

use biased bottleneck Steiner distance? (only for pseudo-elimination)

Definition at line 129 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_extPermaInit(), extreduce_pseudoDeleteNodes(), and pseudodeleteExecute().

solIsValid

SCIP_Bool extension_data_permanent::solIsValid

use primal solution?

Definition at line 130 of file extreducedefs.h.

Referenced by deleteEdge(), extreduce_deleteEdges(), extreduce_extPermaInit(), extreduce_pseudoDeleteNodes(), generalStarCheck(), generalStarDeleteEdges(), reduce_da(), and termcompDeleteEdges().

mode

enum EXTRED_MODE extension_data_permanent::mode

mode

Definition at line 131 of file extreducedefs.h.

Referenced by extreduce_checkComponent(), extreduce_deleteEdges(), extreduce_extPermaInit(), extreduce_getMaxTreeDepth(), initHelpers(), and prInit().