pub_tree.h
Go to the documentation of this file.
22 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/ 49 /** returns the set of variable branchings that were performed in the parent node to create this node */ 53 SCIP_VAR** branchvars, /**< array of variables on which the branching has been performed in the parent node */ 55 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branching in the parent node set */ 56 int* nbranchvars, /**< number of variables on which branching has been performed in the parent node 57 * if this is larger than the array size, arrays should be reallocated and method should be called again */ 61 /** returns the set of variable branchings that were performed in all ancestor nodes (nodes on the path to the root) to create this node */ 65 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */ 67 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */ 68 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors 69 * if this is larger than the array size, arrays should be reallocated and method should be called again */ 73 /** returns the set of variable branchings that were performed between the given @p node and the given @p parent node. */ 78 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */ 80 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */ 81 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors 82 * if this is larger than the array size, arrays should be reallocated and method should be called again */ 93 /** returns the set of variable branchings that were performed in all ancestor nodes (nodes on the path to the root) to create this node 99 SCIP_VAR** branchvars, /**< array of variables on which the branchings has been performed in all ancestors */ 101 SCIP_BOUNDTYPE* boundtypes, /**< array of boundtypes which the branchings in all ancestors set */ 102 int* nbranchvars, /**< number of variables on which branchings have been performed in all ancestors 106 int* nodeswitches, /**< marks, where in the arrays the branching decisions of the next node on the path 114 /** checks for two nodes whether they share the same root path, i.e., whether one is an ancestor of the other */ 166 /** gets the unique id to identify the node during reoptimization; id is 0 if the node is the root or not part of the 188 /** counts the number of bound changes due to branching, constraint propagation, and propagation */ 193 int* nconsprop, /**< pointer to store number of constraint propagations (or NULL if not needed) */ 197 /** gets the domain change information of the node, i.e., the information about the differences in the 226 /* In optimized mode, the function calls are overwritten by defines to reduce the number of function calls and
unsigned int SCIPnodeGetReoptID(SCIP_NODE *node) type definitions for miscellaneous datastructures SCIP_NODETYPE SCIPnodeGetType(SCIP_NODE *node) void SCIPnodeSetReoptID(SCIP_NODE *node, unsigned int id) int SCIPnodeGetDepth(SCIP_NODE *node) SCIP_REOPTTYPE SCIPnodeGetReopttype(SCIP_NODE *node) SCIP_DOMCHG * SCIPnodeGetDomchg(SCIP_NODE *node) void SCIPnodeGetAncestorBranchingPath(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize, int *nodeswitches, int *nnodes, int nodeswitchsize) SCIP_Bool SCIPnodeIsPropagatedAgain(SCIP_NODE *node) type definitions for collecting reoptimization information void SCIPnodeGetParentBranchings(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize) SCIP_Longint SCIPnodeGetNumber(SCIP_NODE *node) void SCIPnodeSetReopttype(SCIP_NODE *node, SCIP_REOPTTYPE type) void SCIPnodeGetNDomchg(SCIP_NODE *node, int *nbranchings, int *nconsprop, int *nprop) type definitions for branch and bound tree void SCIPnodeGetAncestorBranchings(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize) SCIP_Real SCIPnodeGetEstimate(SCIP_NODE *node) SCIP_Bool SCIPnodesSharePath(SCIP_NODE *node1, SCIP_NODE *node2) SCIP_Bool SCIPnodeIsActive(SCIP_NODE *node) SCIP_NODE * SCIPnodeGetParent(SCIP_NODE *node) void SCIPnodeGetAncestorBranchingsPart(SCIP_NODE *node, SCIP_NODE *parent, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize) SCIP_Real SCIPnodeGetLowerbound(SCIP_NODE *node) SCIP_NODE * SCIPnodesGetCommonAncestor(SCIP_NODE *node1, SCIP_NODE *node2) common defines and data types used in all packages of SCIP SCIP_RETCODE SCIPnodePrintAncestorBranchings(SCIP_NODE *node, FILE *file) SCIP_DECL_SORTPTRCOMP(SCIPnodeCompLowerbound) |