terminial_component_initializer Struct Reference

Detailed Description

separator data needed to build component

Definition at line 43 of file termsepadefs.h.

#include <termsepadefs.h>

Data Fields
SCIP_Real *	nodes_bdist
const int *	sepaterms
int	sourceterm
int	nsepatterms
int	ncomponentnodes
int	componentnumber
int	ngraphnodes
int	maxncompchecks
int	maxsepasize
SCIP_Bool	rootcompIsProcessed

Field Documentation

nodes_bdist

SCIP_Real* terminial_component_initializer::nodes_bdist

bottleneck computation distance for each node, always reset to -1.0

Definition at line 45 of file termsepadefs.h.

Referenced by reduce_compbuilderFree(), reduce_compbuilderInit(), and reduce_termcompChangeSubgraphToBottleneck().

sepaterms

const int* terminial_component_initializer::sepaterms

separator terminals NON OWNED

Definition at line 46 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), reduce_compbuilderPrintSeparators(), reduce_termcompChangeSubgraphToBottleneck(), reduce_termsepaGetNextComp(), subgraphBuild(), subgraphIdentify(), and termcompReduce().

sourceterm

int terminial_component_initializer::sourceterm

source terminal NOTE: we eliminate the associated sub-graph!

Definition at line 47 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), reduce_termsepaGetNextComp(), subgraphBuild(), subgraphIdentify(), and termcompComputeSubgraphSol().

nsepatterms

int terminial_component_initializer::nsepatterms

size of separator

Definition at line 48 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), reduce_compbuilderPrintSeparators(), reduce_termcompChangeSubgraphToBottleneck(), reduce_termcompChangeSubgraphToOrgCosts(), reduce_termsepaGetNextComp(), sepafullAddSingleSolcandEdges(), sepafullBuildSolcandsEdges(), sepafullReduceFromSols(), sepafullSolcandsArePromising(), subgraphBuild(), subgraphIdentify(), subSolIsRedundant(), and termcompIsPromising().

ncomponentnodes

int terminial_component_initializer::ncomponentnodes

NOTE: possibly overestimate

Definition at line 49 of file termsepadefs.h.

Referenced by processComponent(), reduce_compbuilderGetSubNodesRatio(), reduce_compbuilderInit(), and reduce_termsepaGetNextComp().

componentnumber

int terminial_component_initializer::componentnumber

number of component (0,1,...)

Definition at line 50 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), reduce_termsepaDaWithExperma(), reduce_termsepaFull(), reduce_termsepaGetNextComp(), and termcompIsPromising().

ngraphnodes

int terminial_component_initializer::ngraphnodes

number of nodes of underlying graph, not counting degree 0 nodes

Definition at line 51 of file termsepadefs.h.

Referenced by reduce_compbuilderGetSubNodesRatio(), reduce_compbuilderInit(), and reduce_termsepaGetNextComp().

maxncompchecks

int terminial_component_initializer::maxncompchecks

maximum number of components to check

Definition at line 52 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), and reduce_termsepaGetNextComp().

maxsepasize

int terminial_component_initializer::maxsepasize

maximum allowed size of a separator

Definition at line 53 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), and reduce_termsepaGetNextComp().

rootcompIsProcessed

SCIP_Bool terminial_component_initializer::rootcompIsProcessed

already processed root component?

Definition at line 54 of file termsepadefs.h.

Referenced by reduce_compbuilderInit(), and reduce_termsepaGetNextComp().