SCIP_ExprGraphNode Struct Reference

Detailed Description

a node in an expression graph

Definition at line 116 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

op

SCIP_EXPROP SCIP_ExprGraphNode::op

operand of expression

Definition at line 119 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphNodeAddChildren(), exprgraphNodeCheckSeparabilityComponent(), exprgraphNodeCreateExpr(), exprgraphNodeEval(), exprgraphNodeGetVarsUsage(), exprgraphNodePropagateBounds(), exprgraphNodeRemovePolynomialDuplicateChildren(), exprgraphNodeRemovePolynomialNullChildren(), 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().

data

SCIP_EXPROPDATA SCIP_ExprGraphNode::data

data of expression

Definition at line 120 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphFindParentByOperator(), exprgraphNodeAddChildren(), exprgraphNodeCheckSeparabilityComponent(), exprgraphNodeCreateExpr(), exprgraphNodeEval(), exprgraphNodeGetVarsUsage(), exprgraphNodePropagateBounds(), exprgraphNodeRemovePolynomialDuplicateChildren(), exprgraphNodeRemovePolynomialNullChildren(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeExpression(), exprgraphRemoveVar(), SCIPexprgraphAddNode(), 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().

depth

int SCIP_ExprGraphNode::depth

depth of node in expression graph

Definition at line 123 of file struct_expr.h.

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

pos

int SCIP_ExprGraphNode::pos

position of node in expression graph nodes array of depth depth

Definition at line 124 of file struct_expr.h.

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

nchildren

int SCIP_ExprGraphNode::nchildren

number of child nodes in expression graph

Definition at line 127 of file struct_expr.h.

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

children

SCIP_EXPRGRAPHNODE** SCIP_ExprGraphNode::children

children nodes

Definition at line 128 of file struct_expr.h.

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

parentssize

int SCIP_ExprGraphNode::parentssize

length of parents array

Definition at line 131 of file struct_expr.h.

Referenced by exprgraphNodeAddParent().

nparents

int SCIP_ExprGraphNode::nparents

number of parent nodes in expression graph

Definition at line 132 of file struct_expr.h.

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

parents

SCIP_EXPRGRAPHNODE** SCIP_ExprGraphNode::parents

parent nodes

Definition at line 133 of file struct_expr.h.

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

parentssorted

SCIP_Bool SCIP_ExprGraphNode::parentssorted

whether the parents array is sorted

Definition at line 134 of file struct_expr.h.

Referenced by exprgraphMoveNode(), exprgraphNodeAddParent(), exprgraphNodeSortParents(), and SCIPexprgraphReleaseNode().

bounds

SCIP_INTERVAL SCIP_ExprGraphNode::bounds

bounds on expression

Definition at line 137 of file struct_expr.h.

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

boundstatus

SCIP_EXPRBOUNDSTATUS SCIP_ExprGraphNode::boundstatus

status of bounds

Definition at line 138 of file struct_expr.h.

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

value

SCIP_Real SCIP_ExprGraphNode::value

value of expression in last evaluation call

Definition at line 141 of file struct_expr.h.

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

curv

SCIP_EXPRCURV SCIP_ExprGraphNode::curv

curvature of expression

Definition at line 144 of file struct_expr.h.

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

enabled

SCIP_Bool SCIP_ExprGraphNode::enabled

whether the node is enabled currently

Definition at line 147 of file struct_expr.h.

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

simplified

SCIP_Bool SCIP_ExprGraphNode::simplified

whether the node has been simplified

Definition at line 148 of file struct_expr.h.

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

nuses

int SCIP_ExprGraphNode::nuses

how often node is used

Definition at line 149 of file struct_expr.h.

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