Scippy

SCIP

Solving Constraint Integer Programs

Data Fields
SCIP_ReoptNode Struct Reference

Detailed Description

nodes of SCIP_ReoptTree

Definition at line 79 of file struct_reopt.h.

#include <struct_reopt.h>

Data Fields

SCIP_REOPTCONSDATA ** conss
 
SCIP_VAR ** vars
 
SCIP_VAR ** afterdualvars
 
SCIP_REOPTCONSDATA * dualredscur
 
SCIP_REOPTCONSDATA * dualredsnex
 
SCIP_BOUNDTYPE * varboundtypes
 
SCIP_BOUNDTYPE * afterdualvarboundtypes
 
SCIP_Real * varbounds
 
SCIP_Real * afterdualvarbounds
 
SCIP_Real lowerbound
 
SCIP_Bool dualreds
 
int nvars
 
int varssize
 
int nafterdualvars
 
int afterdualvarssize
 
int nchilds
 
int allocchildmem
 
int nconss
 
int consssize
 
unsigned int * childids
 
unsigned int parentID:29
 
unsigned int reopttype:3
 

Field Documentation

◆ conss

SCIP_REOPTCONSDATA** SCIP_ReoptNode::conss

array of constraints added to the node, i.e., logic-or constraints

Definition at line 81 of file struct_reopt.h.

Referenced by addLocalConss(), createReoptnode(), reoptnodeCheckMemory(), reoptnodeReset(), reopttreeDeleteNode(), saveLocalConssData(), SCIPreoptApplyCompression(), SCIPreoptApplyCuts(), SCIPreoptnodeAddCons(), SCIPreoptnodeGetConss(), SCIPreoptnodeInit(), and SCIPreoptSplitRoot().

◆ vars

SCIP_VAR** SCIP_ReoptNode::vars

variables along the branching path up to the next stored node

Definition at line 82 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), dryBranch(), fixBounds(), moveChildrenUp(), reoptnodeCheckMemory(), saveAncestorBranchings(), SCIPreoptApplyCompression(), SCIPreoptnodeAddBndchg(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), SCIPreoptSplitRoot(), transformIntoOrig(), and updateConstraintPropagation().

◆ afterdualvars

SCIP_VAR** SCIP_ReoptNode::afterdualvars

variables along the branching path after the first decision based on dual information

Definition at line 83 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), saveAfterDualBranchings(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), and transformIntoOrig().

◆ dualredscur

SCIP_REOPTCONSDATA* SCIP_ReoptNode::dualredscur

dual reductions that need to be reconstructed the current round

Definition at line 84 of file struct_reopt.h.

Referenced by addSplitcons(), collectDualInformation(), createReoptnode(), fixBounds(), reoptnodeReset(), reoptnodeResetDualConss(), reoptnodeUpdateDualConss(), SCIPreoptApply(), SCIPreoptnodeGetNDualBoundChgs(), SCIPreoptnodeInit(), and SCIPreoptSplitRoot().

◆ dualredsnex

SCIP_REOPTCONSDATA* SCIP_ReoptNode::dualredsnex

dual reductions that need to be reconstructed the next round

Definition at line 85 of file struct_reopt.h.

Referenced by collectDualInformation(), createReoptnode(), reoptnodeReset(), reoptnodeResetDualConss(), reoptnodeUpdateDualConss(), and SCIPreoptnodeInit().

◆ varboundtypes

SCIP_BOUNDTYPE* SCIP_ReoptNode::varboundtypes

boundtypes along the branching path up to the next stored node

Definition at line 86 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), dryBranch(), fixBounds(), moveChildrenUp(), reoptnodeCheckMemory(), saveAncestorBranchings(), SCIPreoptApplyCompression(), SCIPreoptnodeAddBndchg(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), SCIPreoptSplitRoot(), and updateConstraintPropagation().

◆ afterdualvarboundtypes

SCIP_BOUNDTYPE* SCIP_ReoptNode::afterdualvarboundtypes

boundtypes along the branching path after the first dual information

Definition at line 87 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), saveAfterDualBranchings(), SCIPreoptnodeGetPath(), and SCIPreoptnodeInit().

◆ varbounds

SCIP_Real* SCIP_ReoptNode::varbounds

bounds along the branching path up to the next stored node

Definition at line 88 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), dryBranch(), fixBounds(), moveChildrenUp(), reoptnodeCheckMemory(), saveAncestorBranchings(), SCIPreoptApplyCompression(), SCIPreoptnodeAddBndchg(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), SCIPreoptSplitRoot(), transformIntoOrig(), and updateConstraintPropagation().

◆ afterdualvarbounds

SCIP_Real* SCIP_ReoptNode::afterdualvarbounds

bounds along the branching path after the first decision based on dual information

Definition at line 89 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), saveAfterDualBranchings(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), and transformIntoOrig().

◆ lowerbound

SCIP_Real SCIP_ReoptNode::lowerbound

the last lowerbound of this node in the previous iteration

Definition at line 90 of file struct_reopt.h.

Referenced by addNode(), createReoptnode(), reoptnodeReset(), SCIPreoptApply(), SCIPreoptnodeGetLowerbound(), and SCIPreoptnodeInit().

◆ dualreds

SCIP_Bool SCIP_ReoptNode::dualreds

flag whether dual reduction were performed

Definition at line 91 of file struct_reopt.h.

Referenced by addNode(), addSplitcons(), collectDualInformation(), createReoptnode(), fixBounds(), fixInterdiction(), reoptnodeReset(), reoptnodeResetDualConss(), reoptnodeUpdateDualConss(), SCIPreoptApply(), and SCIPreoptnodeInit().

◆ nvars

int SCIP_ReoptNode::nvars

number of branching decisions up to the next stored node

Definition at line 92 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), clearReoptnodes(), createReoptnode(), dryBranch(), fixBounds(), moveChildrenUp(), reoptnodeReset(), saveAncestorBranchings(), SCIPreoptApplyCompression(), SCIPreoptGetSolveLP(), SCIPreoptnodeAddBndchg(), SCIPreoptnodeGetNVars(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), SCIPreoptSplitRoot(), transformIntoOrig(), and updateConstraintPropagation().

◆ varssize

int SCIP_ReoptNode::varssize

size of allocated memory

Definition at line 93 of file struct_reopt.h.

Referenced by createReoptnode(), moveChildrenUp(), reoptnodeCheckMemory(), saveAncestorBranchings(), SCIPreoptApplyCompression(), SCIPreoptnodeInit(), and updateConstraintPropagation().

◆ nafterdualvars

int SCIP_ReoptNode::nafterdualvars

number of branching decisions after the first dual information

Definition at line 94 of file struct_reopt.h.

Referenced by addNode(), changeAncestorBranchings(), createReoptnode(), reoptnodeReset(), saveAfterDualBranchings(), SCIPreoptApply(), SCIPreoptnodeGetNVars(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), and transformIntoOrig().

◆ afterdualvarssize

int SCIP_ReoptNode::afterdualvarssize

size of allocated memory

Definition at line 95 of file struct_reopt.h.

Referenced by changeAncestorBranchings(), createReoptnode(), saveAfterDualBranchings(), and SCIPreoptnodeInit().

◆ nchilds

int SCIP_ReoptNode::nchilds

number of child nodes

Definition at line 96 of file struct_reopt.h.

Referenced by addNode(), changeReopttypeOfSubtree(), createReoptnode(), deleteChildrenBelow(), dryBranch(), moveChildrenUp(), reoptAddChild(), reoptGetLeaves(), reoptGetNLeaves(), reoptMoveIDs(), reoptnodeCheckMemory(), reoptnodeReset(), reopttreeDeleteNode(), reopttreeGetNNodes(), SCIPreoptApplyCompression(), SCIPreoptGetChildIDs(), SCIPreoptGetLeaves(), SCIPreoptGetNLeaves(), SCIPreoptGetSolveLP(), SCIPreoptnodeGetNChildren(), SCIPreoptnodeInit(), SCIPreoptSplitRoot(), and shrinkNode().

◆ allocchildmem

int SCIP_ReoptNode::allocchildmem

allocated memory for child nodes

Definition at line 97 of file struct_reopt.h.

Referenced by addNode(), createReoptnode(), reoptAddChild(), reoptMoveIDs(), reoptnodeCheckMemory(), and SCIPreoptnodeInit().

◆ nconss

int SCIP_ReoptNode::nconss

number of added constraints

Definition at line 98 of file struct_reopt.h.

Referenced by addLocalConss(), addNode(), createReoptnode(), dryBranch(), reoptnodeCheckMemory(), reoptnodeReset(), reopttreeDeleteNode(), saveLocalConssData(), SCIPreoptApply(), SCIPreoptApplyCompression(), SCIPreoptApplyCuts(), SCIPreoptGetNAddedConss(), SCIPreoptnodeAddCons(), SCIPreoptnodeGetConss(), SCIPreoptnodeGetNConss(), SCIPreoptnodeInit(), and SCIPreoptSplitRoot().

◆ consssize

int SCIP_ReoptNode::consssize

allocated memory for constraints

Definition at line 99 of file struct_reopt.h.

Referenced by createReoptnode(), reoptnodeCheckMemory(), reoptnodeReset(), and SCIPreoptnodeInit().

◆ childids

unsigned int* SCIP_ReoptNode::childids

array of child nodes that need to be reoptimized

Definition at line 100 of file struct_reopt.h.

Referenced by addNode(), changeReopttypeOfSubtree(), createReoptnode(), deleteChildrenBelow(), dryBranch(), moveChildrenUp(), reoptAddChild(), reoptGetLeaves(), reoptGetNLeaves(), reoptMoveIDs(), reoptnodeCheckMemory(), reoptnodeReset(), reopttreeDeleteNode(), reopttreeGetNNodes(), SCIPreoptGetChildIDs(), SCIPreoptGetLeaves(), SCIPreoptGetNLeaves(), SCIPreoptnodeInit(), and shrinkNode().

◆ parentID

unsigned int SCIP_ReoptNode::parentID

id of the stored parent node

Definition at line 102 of file struct_reopt.h.

Referenced by addNode(), createReoptnode(), moveChildrenUp(), reoptnodeReset(), SCIPreoptApplyCompression(), SCIPreoptnodeGetPath(), SCIPreoptnodeInit(), SCIPreoptnodeSetParentID(), and SCIPreoptSplitRoot().

◆ reopttype

unsigned int SCIP_ReoptNode::reopttype

reason for storing the node

Definition at line 103 of file struct_reopt.h.

Referenced by addNode(), changeReopttypeOfSubtree(), createReoptnode(), reoptnodeReset(), SCIPreoptApply(), SCIPreoptApplyCompression(), SCIPreoptnodeGetType(), SCIPreoptnodeInit(), and SCIPreoptSplitRoot().