pub_tree.h
Go to the documentation of this file.
22 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
57 /** returns the set of variable branchings that were performed in the parent node to create this node */
61 SCIP_VAR** branchvars, /**< array of variables on which the branching has been performed in the parent node */
63 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branching in the parent node set */
64 int* nbranchvars, /**< number of variables on which branching has been performed in the parent node
65 * if this is larger than the array size, arrays should be reallocated and method should be called again */
69 /** returns the set of variable branchings that were performed in all ancestor nodes (nodes on the path to the root) to create this node */
73 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */
75 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */
76 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors
77 * if this is larger than the array size, arrays should be reallocated and method should be called again */
81 /** returns the set of variable branchings that were performed between the given @p node and the given @p parent node. */
86 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */
88 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */
89 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors
90 * if this is larger than the array size, arrays should be reallocated and method should be called again */
101 /** returns the set of variable branchings that were performed in all ancestor nodes (nodes on the path to the root) to create this node
107 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */
109 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */
110 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors
114 int* nodeswitches, /**< marks, where in the arrays the branching decisions of the next node on the path
122 /** checks for two nodes whether they share the same root path, i.e., whether one is an ancestor of the other */
174 /** gets the unique id to identify the node during reoptimization; id is 0 if the node is the root or not part of the
196 /** counts the number of bound changes due to branching, constraint propagation, and propagation */
201 int* nconsprop, /**< pointer to store number of constraint propagations (or NULL if not needed) */
205 /** gets the domain change information of the node, i.e., the information about the differences in the
255 /* In optimized mode, the function calls are overwritten by defines to reduce the number of function calls and
type definitions for miscellaneous datastructures
SCIP_EXPORT SCIP_CONSSETCHG * SCIPnodeGetConssetchg(SCIP_NODE *node)
Definition: tree.c:8213
Definition: struct_var.h:151
SCIP_EXPORT SCIP_REOPTTYPE SCIPnodeGetReopttype(SCIP_NODE *node)
Definition: tree.c:7478
SCIP_EXPORT SCIP_NODE * SCIPnodesGetCommonAncestor(SCIP_NODE *node1, SCIP_NODE *node2)
Definition: tree.c:8162
Definition: struct_var.h:198
SCIP_EXPORT void SCIPnodeSetReoptID(SCIP_NODE *node, unsigned int id)
Definition: tree.c:7519
type definitions for return codes for SCIP methods
SCIP_EXPORT SCIP_Real SCIPnodeGetLowerbound(SCIP_NODE *node)
Definition: tree.c:7458
SCIP_EXPORT SCIP_Bool SCIPnodeIsPropagatedAgain(SCIP_NODE *node)
Definition: tree.c:8203
type definitions for collecting reoptimization information
Definition: struct_tree.h:132
SCIP_EXPORT unsigned int SCIPnodeGetReoptID(SCIP_NODE *node)
Definition: tree.c:7509
SCIP_EXPORT void SCIPnodeGetAncestorBranchings(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize)
Definition: tree.c:7792
SCIP_EXPORT SCIP_DECL_SORTPTRCOMP(SCIPnodeCompLowerbound)
Definition: tree.c:145
type definitions for LP management
SCIP_EXPORT int SCIPnodeGetNAddedConss(SCIP_NODE *node)
Definition: tree.c:1702
SCIP_EXPORT SCIP_DOMCHG * SCIPnodeGetDomchg(SCIP_NODE *node)
Definition: tree.c:7533
Definition: struct_cons.h:37
SCIP_EXPORT void SCIPnodeSetReopttype(SCIP_NODE *node, SCIP_REOPTTYPE reopttype)
Definition: tree.c:7488
data structures for branch and bound tree
SCIP_EXPORT SCIP_RETCODE SCIPnodePrintAncestorBranchings(SCIP_NODE *node, FILE *file)
Definition: tree.c:8037
type definitions for problem variables
SCIP_EXPORT void SCIPnodeGetAncestorBranchingsPart(SCIP_NODE *node, SCIP_NODE *parent, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize)
Definition: tree.c:7829
type definitions for branch and bound tree
SCIP_EXPORT SCIP_Real SCIPnodeGetEstimate(SCIP_NODE *node)
Definition: tree.c:7468
SCIP_EXPORT SCIP_Bool SCIPnodesSharePath(SCIP_NODE *node1, SCIP_NODE *node2)
Definition: tree.c:8138
Definition: struct_cons.h:106
SCIP_EXPORT void SCIPnodeGetNDomchg(SCIP_NODE *node, int *nbranchings, int *nconsprop, int *nprop)
Definition: tree.c:7543
SCIP_EXPORT void SCIPnodeGetAddedConss(SCIP_NODE *node, SCIP_CONS **addedconss, int *naddedconss, int addedconsssize)
Definition: tree.c:1672
common defines and data types used in all packages of SCIP
SCIP_EXPORT void SCIPnodeGetAncestorBranchingPath(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize, int *nodeswitches, int *nnodes, int nodeswitchsize)
Definition: tree.c:8089
SCIP_EXPORT void SCIPnodeGetParentBranchings(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize)
Definition: tree.c:7728
type definitions for constraints and constraint handlers