SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
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 |
| 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().
| 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().
| 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().
| 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().
| 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().
| 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().
| int SCIP_ExprGraphNode::parentssize |
length of parents array
Definition at line 131 of file struct_expr.h.
Referenced by exprgraphNodeAddParent().
| 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(), SCIPexprgraphMoveNodeParents(), SCIPexprgraphPrintDot(), SCIPexprgraphReplaceVarByLinearSum(), SCIPexprgraphSimplify(), and SCIPexprgraphUpdateNodeBoundsCurvature().
| 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().
| 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().
| 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().
| 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().
| 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().
| SCIP_EXPRCURV SCIP_ExprGraphNode::curv |
curvature of expression
Definition at line 144 of file struct_expr.h.
Referenced by SCIPexprgraphCheckCurvature(), SCIPexprgraphGetNodeCurvature(), SCIPexprgraphGetNodePolynomialMonomialCurvature(), and SCIPexprgraphUpdateNodeBoundsCurvature().
| 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().
| 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().
| int SCIP_ExprGraphNode::nuses |
how often node is used
Definition at line 149 of file struct_expr.h.
Referenced by exprgraphNodeRemoveParent(), SCIPexprgraphCaptureNode(), SCIPexprgraphDisableNode(), SCIPexprgraphMoveNodeParents(), SCIPexprgraphReplaceVarByLinearSum(), and SCIPexprgraphSimplify().