insertion_data Struct Reference

Detailed Description

local insertion heuristic data

Definition at line 169 of file heur_local.c.

Data Fields
int *	chainStarts
int *	chainEnds
const SCIP_Real *	edgecosts
int *const	solDegreeNonTerm
int *const	addedEdges
int *const	cutedgesStart
int *const	cutedgesEnd
STP_Bool *const	solNodes
SCIP_Bool *const	nodeIsBlocked
int *const	blockedList
int	blockedListSize
int	nInsertions
int	insertionVertex

Field Documentation

chainStarts

int* insertion_data::chainStarts

pointers to starts of current chains (nInsertions many)

Definition at line 171 of file heur_local.c.

Referenced by insertionReplaceChain(), and insertionRestoreTree().

chainEnds

int* insertion_data::chainEnds

pointers to ends of current chains (nInsertions many)

Definition at line 172 of file heur_local.c.

Referenced by insertionReplaceChain(), and insertionRestoreTree().

edgecosts

const SCIP_Real* insertion_data::edgecosts

the edge costs (original for PC)

Definition at line 173 of file heur_local.c.

Referenced by insertionInitInsert().

solDegreeNonTerm

int* const insertion_data::solDegreeNonTerm

degree of node [v] in current solution; (pseudo) terminals are marked as UNKNOWN

Definition at line 174 of file heur_local.c.

Referenced by insertionDecrementSolDegree(), insertionFinalizeReplacement(), insertionIncrementSolDegree(), insertionInitInsert(), insertionResetBlockedNodes(), and insertionRestoreTree().

addedEdges

int* const insertion_data::addedEdges

added edges

Definition at line 175 of file heur_local.c.

Referenced by insertionReplaceChain(), and insertionRestoreTree().

cutedgesStart

int* const insertion_data::cutedgesStart

cut edges for the chains

Definition at line 176 of file heur_local.c.

Referenced by insertionReplaceChain(), and insertionRestoreTree().

cutedgesEnd

int* const insertion_data::cutedgesEnd

cut edges for the chains

Definition at line 177 of file heur_local.c.

Referenced by insertionReplaceChain(), and insertionRestoreTree().

solNodes

STP_Bool* const insertion_data::solNodes

solution nodes

Definition at line 178 of file heur_local.c.

Referenced by insertionDecrementSolDegree(), insertionFinalizeReplacement(), insertionIncrementSolDegree(), insertionInitInsert(), and insertionRestoreTree().

nodeIsBlocked

SCIP_Bool* const insertion_data::nodeIsBlocked

is node [v] blocked?

Definition at line 179 of file heur_local.c.

Referenced by insertionBlockChain(), insertionFinalizeReplacement(), insertionInitInsert(), insertionResetBlockedNodes(), and insertionRestoreTree().

blockedList

int* const insertion_data::blockedList

list of currently blocked nodes

Definition at line 180 of file heur_local.c.

Referenced by insertionBlockChain(), insertionFinalizeReplacement(), and insertionResetBlockedNodes().

blockedListSize

int insertion_data::blockedListSize

size of list

Definition at line 181 of file heur_local.c.

Referenced by insertionBlockChain(), insertionFinalizeReplacement(), insertionResetBlockedNodes(), and insertionRestoreTree().

nInsertions

int insertion_data::nInsertions

number of insertions

Definition at line 182 of file heur_local.c.

Referenced by insertionInitInsert(), insertionReplaceChain(), and insertionRestoreTree().

insertionVertex

int insertion_data::insertionVertex

vertex to be inserted

Definition at line 183 of file heur_local.c.

Referenced by insertionInitInsert(), insertionReplaceChain(), insertionResetBlockedNodes(), and insertionRestoreTree().