SCIP_ExprGraphNode Struct Reference

Detailed Description

a node in an expression graph

Definition at line 115 of file struct_expr.h.

#include <struct_expr.h>

Data Fields
SCIP_EXPROP	op
SCIP_EXPROPDATA	data
int	depth
int	pos
int	nchildren
SCIP_EXPRGRAPHNODE **	children
int	parentssize
int	nparents
SCIP_EXPRGRAPHNODE **	parents
SCIP_Bool	parentssorted
SCIP_INTERVAL	bounds
SCIP_EXPRBOUNDSTATUS	boundstatus
SCIP_Real	value
SCIP_EXPRCURV	curv
SCIP_Bool	enabled
SCIP_Bool	simplified
int	nuses

Field Documentation

SCIP_EXPROP SCIP_ExprGraphNode::op

operand of expression

Definition at line 118 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphMoveNode(), exprgraphNodeAddChildren(), exprgraphNodeCheckSeparabilityComponent(), exprgraphNodeCreateExpr(), exprgraphNodeEval(), exprgraphNodeGetVarsUsage(), exprgraphNodePropagateBounds(), exprgraphNodeRemovePolynomialDuplicateChildren(), exprgraphNodeRemovePolynomialNullChildren(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), exprgraphPrintNodeExpression(), SCIPexprgraphAddNode(), SCIPexprgraphAreAllNodeChildrenVars(), SCIPexprgraphGetNodeIntPowerExponent(), SCIPexprgraphGetNodeLinearCoefs(), SCIPexprgraphGetNodeLinearConstant(), SCIPexprgraphGetNodeOperator(), SCIPexprgraphGetNodeOperatorIndex(), SCIPexprgraphGetNodeOperatorReal(), SCIPexprgraphGetNodePolynomialConstant(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphGetNodePolynomialMonomials(), SCIPexprgraphGetNodePolynomialNMonomials(), SCIPexprgraphGetNodeQuadraticConstant(), SCIPexprgraphGetNodeQuadraticLinearCoefs(), SCIPexprgraphGetNodeQuadraticNQuadElements(), SCIPexprgraphGetNodeQuadraticQuadElements(), SCIPexprgraphGetNodeRealPowerExponent(), SCIPexprgraphGetNodeSignPowerExponent(), SCIPexprgraphGetNodeUserData(), SCIPexprgraphGetNodeVar(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetSumTreesNSummands(), SCIPexprgraphHasNodeNonlinearAncestor(), SCIPexprgraphHasNodeUserEstimator(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarNodeValue(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_EXPROPDATA SCIP_ExprGraphNode::data

data of expression

Definition at line 119 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphFindParentByOperator(), exprgraphNodeAddChildren(), exprgraphNodeCheckSeparabilityComponent(), exprgraphNodeCreateExpr(), exprgraphNodeEval(), exprgraphNodeGetVarsUsage(), exprgraphNodePropagateBounds(), exprgraphNodeRemovePolynomialDuplicateChildren(), exprgraphNodeRemovePolynomialNullChildren(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeExpression(), exprgraphRemoveVar(), SCIPexprgraphAddNode(), SCIPexprgraphAddVars(), SCIPexprgraphFindConstNode(), SCIPexprgraphGetNodeIntPowerExponent(), SCIPexprgraphGetNodeLinearCoefs(), SCIPexprgraphGetNodeLinearConstant(), SCIPexprgraphGetNodeOperatorIndex(), SCIPexprgraphGetNodeOperatorReal(), SCIPexprgraphGetNodePolynomialConstant(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphGetNodePolynomialMonomials(), SCIPexprgraphGetNodePolynomialNMonomials(), SCIPexprgraphGetNodeQuadraticConstant(), SCIPexprgraphGetNodeQuadraticLinearCoefs(), SCIPexprgraphGetNodeQuadraticNQuadElements(), SCIPexprgraphGetNodeQuadraticQuadElements(), SCIPexprgraphGetNodeRealPowerExponent(), SCIPexprgraphGetNodeSignPowerExponent(), SCIPexprgraphGetNodeUserData(), SCIPexprgraphGetNodeVar(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetSumTreesNSummands(), SCIPexprgraphHasNodeUserEstimator(), SCIPexprgraphNodePolynomialAddMonomials(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarNodeBounds(), SCIPexprgraphSetVarNodeLb(), SCIPexprgraphSetVarNodeUb(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

int SCIP_ExprGraphNode::depth

depth of node in expression graph

Definition at line 122 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphMoveNode(), exprgraphNodeAddChildren(), exprgraphNodeAddParent(), exprgraphNodeIsParent(), exprgraphNodePropagateBounds(), exprgraphNodeRemoveParent(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), SCIPexprgraphAddConst(), SCIPexprgraphAddExprtreeSum(), SCIPexprgraphAddNode(), SCIPexprgraphAddVars(), SCIPexprgraphDisableNode(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodeDepth(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetTree(), SCIPexprgraphHasNodeNonlinearAncestor(), SCIPexprgraphMoveNodeParents(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphPropagateVarBounds(), SCIPexprgraphReleaseNode(), SCIPexprgraphTightenNodeBounds(), and SCIPexprgraphUpdateNodeBoundsCurvature().

int SCIP_ExprGraphNode::pos

position of node in expression graph nodes array of depth depth

Definition at line 123 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphMoveNode(), exprgraphNodeAddChildren(), exprgraphNodeAddParent(), exprgraphNodePropagateBounds(), exprgraphNodeRemoveParent(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), SCIPexprgraphAddNode(), SCIPexprgraphAddVars(), SCIPexprgraphDisableNode(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphGetNodePosition(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetTree(), SCIPexprgraphPropagateVarBounds(), SCIPexprgraphReleaseNode(), SCIPexprgraphTightenNodeBounds(), and SCIPexprgraphUpdateNodeBoundsCurvature().

int SCIP_ExprGraphNode::nchildren

number of child nodes in expression graph

Definition at line 126 of file struct_expr.h.

Referenced by exprgraphMoveNode(), exprgraphNodeAddChildren(), exprgraphNodeCheckSeparabilityComponent(), exprgraphNodeCreateExpr(), exprgraphNodeEval(), exprgraphNodeEvalWithChildren(), exprgraphNodeGetVarsUsage(), exprgraphNodePropagateBounds(), exprgraphNodeRemovePolynomialDuplicateChildren(), exprgraphNodeRemovePolynomialNullChildren(), exprgraphNodeReplaceChild(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), exprgraphPrintNodeExpression(), SCIPexprgraphAddNode(), SCIPexprgraphAreAllNodeChildrenVars(), SCIPexprgraphDisableNode(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodeLinearConstant(), SCIPexprgraphGetNodeNChildren(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetSumTreesNSummands(), SCIPexprgraphHasNodeSibling(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_EXPRGRAPHNODE** SCIP_ExprGraphNode::children

children nodes

Definition at line 127 of file struct_expr.h.

Referenced by exprgraphMoveNode(), exprgraphNodeAddChildren(), exprgraphNodeCheckSeparabilityComponent(), exprgraphNodeCreateExpr(), exprgraphNodeEval(), exprgraphNodeEvalWithChildren(), exprgraphNodeGetVarsUsage(), exprgraphNodePropagateBounds(), exprgraphNodeRemovePolynomialDuplicateChildren(), exprgraphNodeRemovePolynomialNullChildren(), exprgraphNodeReplaceChild(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), exprgraphPrintNodeExpression(), SCIPexprgraphAddNode(), SCIPexprgraphAreAllNodeChildrenVars(), SCIPexprgraphDisableNode(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodeChildren(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

int SCIP_ExprGraphNode::parentssize

length of parents array

Definition at line 130 of file struct_expr.h.

Referenced by exprgraphNodeAddParent().

int SCIP_ExprGraphNode::nparents

number of parent nodes in expression graph

Definition at line 131 of file struct_expr.h.

Referenced by exprgraphFindParentByOperator(), exprgraphMoveNode(), exprgraphNodeAddParent(), exprgraphNodeIsParent(), exprgraphNodeRemoveParent(), exprgraphNodeSortParents(), exprgraphNodeUpdateBounds(), exprgraphUpdateVarNodeBounds(), SCIPexprgraphAddNode(), SCIPexprgraphDisableNode(), SCIPexprgraphGetNodeNParents(), SCIPexprgraphHasNodeNonlinearAncestor(), SCIPexprgraphHasNodeSibling(), SCIPexprgraphPrintDot(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_EXPRGRAPHNODE** SCIP_ExprGraphNode::parents

parent nodes

Definition at line 132 of file struct_expr.h.

Referenced by exprgraphFindParentByOperator(), exprgraphMoveNode(), exprgraphNodeAddParent(), exprgraphNodeIsParent(), exprgraphNodeSortParents(), exprgraphNodeUpdateBounds(), exprgraphUpdateVarNodeBounds(), SCIPexprgraphDisableNode(), SCIPexprgraphGetNodeParents(), SCIPexprgraphHasNodeNonlinearAncestor(), SCIPexprgraphHasNodeSibling(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_Bool SCIP_ExprGraphNode::parentssorted

whether the parents array is sorted

Definition at line 133 of file struct_expr.h.

Referenced by exprgraphNodeAddParent(), and exprgraphNodeSortParents().

SCIP_INTERVAL SCIP_ExprGraphNode::bounds

bounds on expression

Definition at line 136 of file struct_expr.h.

Referenced by exprgraphNodePropagateBounds(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), exprgraphPrintNodeExpression(), exprgraphUpdateVarNodeBounds(), SCIPexprgraphAddNode(), SCIPexprgraphCheckCurvature(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodeBounds(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphPropagateVarBounds(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphTightenNodeBounds(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_EXPRBOUNDSTATUS SCIP_ExprGraphNode::boundstatus

status of bounds

Definition at line 137 of file struct_expr.h.

Referenced by exprgraphNodePropagateBounds(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), exprgraphUpdateVarNodeBounds(), SCIPexprgraphAddNode(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphTightenNodeBounds(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_Real SCIP_ExprGraphNode::value

value of expression in last evaluation call

Definition at line 140 of file struct_expr.h.

Referenced by exprgraphNodeEval(), exprgraphNodeSimplify(), SCIPexprgraphAddNode(), SCIPexprgraphGetNodeVal(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarNodeValue(), and SCIPexprgraphSimplify().

SCIP_EXPRCURV SCIP_ExprGraphNode::curv

curvature of expression

Definition at line 143 of file struct_expr.h.

Referenced by exprgraphMoveNode(), SCIPexprgraphCheckCurvature(), SCIPexprgraphGetNodeCurvature(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_Bool SCIP_ExprGraphNode::enabled

whether the node is enabled currently

Definition at line 146 of file struct_expr.h.

Referenced by exprgraphNodePropagateBounds(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), SCIPexprgraphAddVars(), SCIPexprgraphDisableNode(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), SCIPexprgraphIsNodeEnabled(), SCIPexprgraphTightenNodeBounds(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_Bool SCIP_ExprGraphNode::simplified

whether the node has been simplified

Definition at line 147 of file struct_expr.h.

Referenced by exprgraphNodeAddChildren(), exprgraphNodeReplaceChild(), exprgraphNodeSimplify(), SCIPexprgraphReplaceVarByLinearSum(), and SCIPexprgraphSimplify().

int SCIP_ExprGraphNode::nuses

how often node is used

Definition at line 148 of file struct_expr.h.

Referenced by exprgraphNodeRemoveParent(), SCIPexprgraphCaptureNode(), SCIPexprgraphDisableNode(), SCIPexprgraphReplaceVarByLinearSum(), and SCIPexprgraphSimplify().