SCIP_ExprGraphNode Struct Reference

Detailed Description

a node in an expression graph

Definition at line 100 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 103 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(), SCIPexprgraphGetNodePolynomialMonomials(), SCIPexprgraphGetNodePolynomialNMonomials(), SCIPexprgraphGetNodeQuadraticConstant(), SCIPexprgraphGetNodeQuadraticLinearCoefs(), SCIPexprgraphGetNodeQuadraticNQuadElements(), SCIPexprgraphGetNodeQuadraticQuadElements(), SCIPexprgraphGetNodeRealPowerExponent(), SCIPexprgraphGetNodeSignPowerExponent(), SCIPexprgraphGetNodeVar(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetSumTreesNSummands(), SCIPexprgraphHasNodeNonlinearAncestor(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarNodeValue(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

SCIP_EXPROPDATA SCIP_ExprGraphNode::data

data of expression

Definition at line 104 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(), SCIPexprgraphGetNodePolynomialMonomials(), SCIPexprgraphGetNodePolynomialNMonomials(), SCIPexprgraphGetNodeQuadraticConstant(), SCIPexprgraphGetNodeQuadraticLinearCoefs(), SCIPexprgraphGetNodeQuadraticNQuadElements(), SCIPexprgraphGetNodeQuadraticQuadElements(), SCIPexprgraphGetNodeRealPowerExponent(), SCIPexprgraphGetNodeSignPowerExponent(), SCIPexprgraphGetNodeVar(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphGetSumTreesNSummands(), SCIPexprgraphNodePolynomialAddMonomials(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSetVarNodeBounds(), SCIPexprgraphSetVarNodeLb(), SCIPexprgraphSetVarNodeUb(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

int SCIP_ExprGraphNode::depth

depth of node in expression graph

Definition at line 107 of file struct_expr.h.

Referenced by exprgraphFindConstNodePos(), exprgraphMoveNode(), exprgraphNodeAddChildren(), exprgraphNodeAddParent(), exprgraphNodeIsParent(), exprgraphNodePropagateBounds(), exprgraphNodeRemoveParent(), exprgraphNodeSimplify(), exprgraphNodeUpdateBounds(), exprgraphPrintNodeDot(), SCIPexprgraphAddConst(), SCIPexprgraphAddExprtreeSum(), SCIPexprgraphAddNode(), SCIPexprgraphAddVars(), SCIPexprgraphDisableNode(), SCIPexprgraphEnableNode(), SCIPexprgraphGetNodeDepth(), 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 108 of file struct_expr.h.

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

int SCIP_ExprGraphNode::nchildren

number of child nodes in expression graph

Definition at line 111 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 112 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(), SCIPexprgraphGetSeparableTrees(), SCIPexprgraphGetSumTrees(), SCIPexprgraphNodeSplitOffLinear(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().

int SCIP_ExprGraphNode::parentssize

length of parents array

Definition at line 115 of file struct_expr.h.

Referenced by exprgraphNodeAddParent().

int SCIP_ExprGraphNode::nparents

number of parent nodes in expression graph

Definition at line 116 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 117 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 118 of file struct_expr.h.

Referenced by exprgraphNodeAddParent(), and exprgraphNodeSortParents().

SCIP_INTERVAL SCIP_ExprGraphNode::bounds

bounds on expression

Definition at line 121 of file struct_expr.h.

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

SCIP_EXPRBOUNDSTATUS SCIP_ExprGraphNode::boundstatus

status of bounds

Definition at line 122 of file struct_expr.h.

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

SCIP_Real SCIP_ExprGraphNode::value

value of expression in last evaluation call

Definition at line 125 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 128 of file struct_expr.h.

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

SCIP_Bool SCIP_ExprGraphNode::enabled

whether the node is enabled currently

Definition at line 131 of file struct_expr.h.

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

SCIP_Bool SCIP_ExprGraphNode::simplified

whether the node has been simplified

Definition at line 132 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 133 of file struct_expr.h.

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