minimum_cut_helper Struct Reference

Detailed Description

minimum cut helper

Definition at line 53 of file mincut.c.

Data Fields
const SCIP_Real *	xval
int *	nodes_wakeState
int *	edges_capa
int *	terms
int *	csr_start
int *	rootcut
int *	csr_edgeDefaultToCsr
int *	csr_headarr
int *	csr_edgeflipped
int *	termsepa_termToCopy
int *	terms_minsepasize
int *	terms_mincompsize
STP_Bool *	edges_isRemoved
int	ntermcands
int	rootcutsize
int	csr_nedges
int	root
int	termsepa_nnodes
int	termsepa_nedges
SCIP_RANDNUMGEN *	randnumgen
SCIP_Bool	isLpcut

Field Documentation

xval

const SCIP_Real* minimum_cut_helper::xval

Definition at line 55 of file mincut.c.

Referenced by mincut_separateLp(), mincutFree(), mincutInit(), mincutInitForLp(), and mincutPrepareForLp().

nodes_wakeState

int* minimum_cut_helper::nodes_wakeState

Definition at line 56 of file mincut.c.

Referenced by mincut_findTerminalSeparators(), mincut_separateLp(), mincutExec(), mincutFree(), mincutGetNextSinkTerm(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaBuildRootcomp(), termsepaCollectCutNodes(), termsepaCsrAddEdges(), termsepaCsrAddTermCopies(), termsepaCutIsCorrect(), termsepaStoreCutFinalize(), termsepaStoreCutTry(), and termsepaTraverseSinkComp().

edges_capa

int* minimum_cut_helper::edges_capa

Definition at line 57 of file mincut.c.

Referenced by mincut_separateLp(), mincutExec(), mincutFree(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaCollectCutNodes(), and termsepaCsrAddEdges().

terms

int* minimum_cut_helper::terms

Definition at line 58 of file mincut.c.

Referenced by mincut_separateLp(), mincut_termsepasGetNext(), mincutFree(), mincutGetNextSinkTerm(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaCsrAddTermCopies(), termsepaFindTerminalSource(), and termsepaTraverseSinkComp().

csr_start

int* minimum_cut_helper::csr_start

Definition at line 59 of file mincut.c.

Referenced by csrFlipedgesAreValid(), mincut_separateLp(), mincutExec(), mincutFree(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaCollectCutNodes(), termsepaCsrAddEdges(), and termsepaCsrAddReverseEdges().

rootcut

int* minimum_cut_helper::rootcut

Definition at line 60 of file mincut.c.

Referenced by mincutExec(), mincutFree(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), and termsepaBuildRootcomp().

csr_edgeDefaultToCsr

int* minimum_cut_helper::csr_edgeDefaultToCsr

Definition at line 61 of file mincut.c.

Referenced by mincut_separateLp(), mincutFree(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaCsrAddEdges(), termsepaCsrAddReverseEdges(), and termsepaCsrInit().

csr_headarr

int* minimum_cut_helper::csr_headarr

Definition at line 62 of file mincut.c.

Referenced by csrFlipedgesAreValid(), mincut_separateLp(), mincutExec(), mincutFree(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaCollectCutNodes(), termsepaCsrAddEdges(), and termsepaCsrAddReverseEdges().

csr_edgeflipped

int* minimum_cut_helper::csr_edgeflipped

Definition at line 63 of file mincut.c.

Referenced by csrFlipedgesAreValid(), mincutExec(), mincutFree(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), and termsepaCsrAddReverseEdges().

termsepa_termToCopy

int* minimum_cut_helper::termsepa_termToCopy

Definition at line 64 of file mincut.c.

Referenced by mincutFree(), mincutInit(), mincutInitForTermSepa(), termsepaCsrAddEdges(), and termsepaCsrAddTermCopies().

terms_minsepasize

int* minimum_cut_helper::terms_minsepasize

size of smallest separator for given terminal (non-defined for Steiner nodes)

Definition at line 65 of file mincut.c.

Referenced by mincutFree(), mincutInit(), mincutInitForTermSepa(), termsepaStoreCutFinalize(), and termsepaTraverseSinkComp().

terms_mincompsize

int* minimum_cut_helper::terms_mincompsize

size of smallest component for given terminal (non-defined for Steiner nodes)

Definition at line 66 of file mincut.c.

Referenced by mincutFree(), mincutInit(), mincutInitForTermSepa(), termsepaStoreCutFinalize(), and termsepaTraverseSinkComp().

edges_isRemoved

STP_Bool* minimum_cut_helper::edges_isRemoved

only used for LP cuts

Definition at line 67 of file mincut.c.

Referenced by mincut_separateLp(), mincutFree(), mincutInit(), mincutInitForLp(), mincutInitForTermSepa(), and mincutPrepareForLp().

ntermcands

int minimum_cut_helper::ntermcands

Definition at line 68 of file mincut.c.

Referenced by mincut_findTerminalSeparators(), mincut_separateLp(), mincutFree(), mincutGetNextSinkTerm(), mincutInit(), mincutPrepareForLp(), termsepaCsrAddTermCopies(), and termsepaTraverseSinkComp().

rootcutsize

int minimum_cut_helper::rootcutsize

Definition at line 69 of file mincut.c.

Referenced by mincutExec(), mincutInit(), mincutPrepareForLp(), and termsepaBuildRootcomp().

csr_nedges

int minimum_cut_helper::csr_nedges

Definition at line 70 of file mincut.c.

Referenced by mincutExec(), mincutInit(), mincutPrepareForLp(), and termsepaCsrAddEdges().

root

int minimum_cut_helper::root

Definition at line 71 of file mincut.c.

Referenced by mincut_findTerminalSeparators(), mincutExec(), mincutInit(), mincutInitForTermSepa(), mincutPrepareForLp(), termsepaBuildRootcomp(), termsepaCsrAddEdges(), termsepaCsrAddTermCopies(), termsepaCutIsCorrect(), and termsepaTraverseSinkComp().

termsepa_nnodes

int minimum_cut_helper::termsepa_nnodes

Definition at line 72 of file mincut.c.

Referenced by csrFlipedgesAreValid(), mincutExec(), mincutInit(), mincutInitForTermSepa(), termsepaCollectCutNodes(), termsepaCsrAddEdges(), termsepaCsrAddReverseEdges(), and termsepaCsrAddTermCopies().

termsepa_nedges

int minimum_cut_helper::termsepa_nedges

Definition at line 73 of file mincut.c.

Referenced by mincutInit(), mincutInitForTermSepa(), and termsepaCsrAddEdges().

randnumgen

SCIP_RANDNUMGEN* minimum_cut_helper::randnumgen

random number generator or NULL

Definition at line 74 of file mincut.c.

Referenced by mincutGetNextSinkTerm(), mincutInit(), termsepaCsrAddTermCopies(), and termsepaFindTerminalSource().

isLpcut

SCIP_Bool minimum_cut_helper::isLpcut

cut for LP?

Definition at line 75 of file mincut.c.

Referenced by csrFlipedgesAreValid(), mincutExec(), mincutFree(), mincutInit(), mincutInitForLp(), mincutInitForTermSepa(), mincutPrepareForLp(), mincutPrepareForTermSepa(), and termsepaStoreCutTry().