pub_tree.h
Go to the documentation of this file.
31/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
66/** returns the set of variable branchings that were performed in the parent node to create this node */
70 SCIP_VAR** branchvars, /**< array of variables on which the branching has been performed in the parent node */
72 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branching in the parent node set */
73 int* nbranchvars, /**< number of variables on which branching has been performed in the parent node
74 * if this is larger than the array size, arrays should be reallocated and method should be called again */
78/** returns the set of variable branchings that were performed in all ancestor nodes (nodes on the path to the root) to create this node */
82 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */
84 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */
85 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors
86 * if this is larger than the array size, arrays should be reallocated and method should be called again */
90/** returns the set of variable branchings that were performed between the given @p node and the given @p parent node. */
95 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */
97 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */
98 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors
99 * if this is larger than the array size, arrays should be reallocated and method should be called again */
110/** returns the set of variable branchings that were performed in all ancestor nodes (nodes on the path to the root) to create this node
116 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */
118 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */
119 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors
123 int* nodeswitches, /**< marks, where in the arrays the branching decisions of the next node on the path
131/** checks for two nodes whether they share the same root path, i.e., whether one is an ancestor of the other */
183/** gets the unique id to identify the node during reoptimization; id is 0 if the node is the root or not part of the
205/** counts the number of bound changes due to branching, constraint propagation, and propagation */
210 int* nconsprop, /**< pointer to store number of constraint propagations (or NULL if not needed) */
214/** gets the domain change information of the node, i.e., the information about the differences in the
264/* In optimized mode, the function calls are overwritten by defines to reduce the number of function calls and
common defines and data types used in all packages of SCIP
void SCIPnodeGetAncestorBranchings(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize)
Definition: tree.c:7847
void SCIPnodeSetReopttype(SCIP_NODE *node, SCIP_REOPTTYPE reopttype)
Definition: tree.c:7543
void SCIPnodeGetAncestorBranchingsPart(SCIP_NODE *node, SCIP_NODE *parent, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize)
Definition: tree.c:7884
void SCIPnodeGetParentBranchings(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize)
Definition: tree.c:7783
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:8143
void SCIPnodeGetNDomchg(SCIP_NODE *node, int *nbranchings, int *nconsprop, int *nprop)
Definition: tree.c:7598
SCIP_NODE * SCIPnodesGetCommonAncestor(SCIP_NODE *node1, SCIP_NODE *node2)
Definition: tree.c:8216
SCIP_Bool SCIPnodesSharePath(SCIP_NODE *node1, SCIP_NODE *node2)
Definition: tree.c:8192
void SCIPnodeGetAddedConss(SCIP_NODE *node, SCIP_CONS **addedconss, int *naddedconss, int addedconsssize)
Definition: tree.c:1691
SCIP_Bool SCIPnodeIsPropagatedAgain(SCIP_NODE *node)
Definition: tree.c:8257
SCIP_RETCODE SCIPnodePrintAncestorBranchings(SCIP_NODE *node, FILE *file)
Definition: tree.c:8091
SCIP_CONSSETCHG * SCIPnodeGetConssetchg(SCIP_NODE *node)
Definition: tree.c:8267
Definition: struct_cons.h:116
Definition: struct_cons.h:47
Definition: struct_tree.h:142
Definition: struct_var.h:208
data structures for branch and bound tree
type definitions for constraints and constraint handlers
type definitions for LP management
type definitions for miscellaneous datastructures
type definitions for collecting reoptimization information
type definitions for return codes for SCIP methods
type definitions for branch and bound tree
type definitions for problem variables
Definition: struct_var.h:161