Detailed Description

(extended) terminal component

Definition at line 61 of file termsepadefs.h.

#include <termsepadefs.h>

Public Member Functions
	STP_Vectype (int) bfsqueue

Data Fields
COMPBUILDER *	builder

GRAPH *	subgraph

TBOTTLENECK *	subsolbottleneck

int *	subsolution

int *	nodemap_orgToSub

int *	nodemap_subToOrg

int *	edgemap_subToOrg

int *	nodes_mark

SCIP_Real	subprimalobj

int	subnnodes

int	subnedges

Member Function Documentation

◆ STP_Vectype()

terminal_separator_component::STP_Vectype ( int )

queue for BFS

Field Documentation

◆ builder

COMPBUILDER* terminal_separator_component::builder

initializer; NON-OWNED

Definition at line 63 of file termsepadefs.h.

Referenced by reduce_termcompChangeSubgraphToBottleneck(), reduce_termcompChangeSubgraphToOrgCosts(), reduce_termcompInit(), sepafullAddSingleSolcandEdges(), sepafullBuildSolcandsEdges(), sepafullReduceFromSols(), sepafullSolcandsArePromising(), subgraphBuild(), subgraphIdentify(), subSolIsRedundant(), termcompComputeSubgraphSol(), and termcompReduce().

◆ subgraph

GRAPH* terminal_separator_component::subgraph

◆ subsolbottleneck

TBOTTLENECK* terminal_separator_component::subsolbottleneck

tree bottleneck on sub-solution

Definition at line 65 of file termsepadefs.h.

Referenced by reduce_termcompChangeSubgraphToBottleneck(), reduce_termcompFree(), reduce_termcompInit(), and reduce_termcompInitTbottleneck().

◆ subsolution

int* terminal_separator_component::subsolution

primal solution for (extended) component (CONNECTED/UNKNOWN)

Definition at line 66 of file termsepadefs.h.

Referenced by reduce_termcompFree(), reduce_termcompInit(), and termcompComputeSubgraphSol().

◆ nodemap_orgToSub

int* terminal_separator_component::nodemap_orgToSub

map

Definition at line 67 of file termsepadefs.h.

Referenced by reduce_termcompChangeSubgraphToBottleneck(), reduce_termcompFree(), reduce_termcompInit(), subgraphBuild(), subgraphIdentify(), termcompComputeSubgraphSol(), and termcompReduce().

◆ nodemap_subToOrg

int* terminal_separator_component::nodemap_subToOrg

map

Definition at line 68 of file termsepadefs.h.

Referenced by reduce_termcompChangeSubgraphToBottleneck(), reduce_termcompFree(), reduce_termcompInit(), sepafullAddSingleSolcandEdges(), sepafullBuildSolcandsEdges(), sepafullReduceFromSols(), subgraphBuild(), and termcompMarkPseudoDelNodes().

◆ edgemap_subToOrg

int* terminal_separator_component::edgemap_subToOrg

map

Definition at line 69 of file termsepadefs.h.

Referenced by reduce_termcompChangeSubgraphToOrgCosts(), reduce_termcompFree(), reduce_termcompInit(), sepafullReduceFromSols(), subgraphBuild(), and termcompDeleteEdges().

◆ nodes_mark

int* terminal_separator_component::nodes_mark

marker for nodes of component

Definition at line 70 of file termsepadefs.h.

Referenced by reduce_termcompChangeSubgraphToBottleneck(), reduce_termcompFree(), reduce_termcompInit(), subgraphBuild(), and subgraphIdentify().

◆ subprimalobj

SCIP_Real terminal_separator_component::subprimalobj

Definition at line 72 of file termsepadefs.h.

Referenced by reduce_termcompInit(), termcompComputeSubgraphSol(), and termcompReduceWithParams().

◆ subnnodes

int terminal_separator_component::subnnodes

Definition at line 73 of file termsepadefs.h.

Referenced by reduce_termcompInit(), subgraphBuild(), and subgraphIdentify().

◆ subnedges

int terminal_separator_component::subnedges

Definition at line 74 of file termsepadefs.h.