|
|
branching rule to reconstruct the search tree
- Author
- Jakob Witzig
Definition in file branch_nodereopt.c.
#include <assert.h>
#include <string.h>
#include "scip/branch_nodereopt.h"
#include "scip/branch_relpscost.h"
#include "scip/cons_logicor.h"
#include "scip/scip.h"
#include "scip/tree.h"
#include "scip/pub_reopt.h"
Go to the source code of this file.
| #define BRANCHRULE_NAME "nodereopt" |
| #define BRANCHRULE_DESC "branching rule for node reoptimization" |
| #define BRANCHRULE_PRIORITY -9000000 |
| #define BRANCHRULE_MAXDEPTH -1 |
| #define BRANCHRULE_MAXBOUNDDIST 1.0 |
Execute the branching of nodes with additional constraints.
- Parameters
-
| scip | SCIP data structure |
| result | pointer to store the result |
Definition at line 45 of file branch_nodereopt.c.
References FALSE, NULL, SCIP_Bool, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIP_REOPTTYPE_INFSUBTREE, SCIP_REOPTTYPE_STRBRANCHED, SCIPallocBufferArray, SCIPapplyReopt(), SCIPcheckReoptRestart(), SCIPdebugMessage, SCIPfreeBufferArray, SCIPgetCurrentNode(), SCIPgetReoptChildIDs(), SCIPgetReoptnode(), SCIPgetRootNode(), SCIPisReoptEnabled(), SCIPnodeGetEstimate(), SCIPnodeGetNumber(), SCIPnodeGetReoptID(), SCIPreallocBufferArray, SCIPreoptnodeGetNChildren(), SCIPreoptnodeGetType(), and SCIPsplitReoptRoot().
Referenced by SCIP_DECL_BRANCHEXECEXT(), SCIP_DECL_BRANCHEXECLP(), and SCIP_DECL_BRANCHEXECPS().
| static SCIP_DECL_BRANCHEXECLP |
( |
branchExeclpnodereopt |
| ) |
|
|
static |
branching execution method for fractional LP solutions
Definition at line 236 of file branch_nodereopt.c.
References Exec(), FALSE, NULL, SCIP_Bool, SCIP_BRANCHED, SCIP_CALL, SCIP_CUTOFF, SCIP_DIDNOTRUN, SCIP_OKAY, SCIP_Real, SCIP_REDUCEDDOM, SCIPexecRelpscostBranching(), SCIPgetBoolParam(), SCIPgetCurrentNode(), SCIPgetLPBranchCands(), SCIPgetNReoptRuns(), SCIPgetRealParam(), SCIPgetReoptSimilarity(), SCIPgetRootNode(), SCIPisReoptEnabled(), SCIPnodeGetDepth(), SCIPnodeGetReoptID(), SCIPreoptimizeNode(), and TRUE.
| static SCIP_DECL_BRANCHEXECEXT |
( |
branchExecextnodereopt |
| ) |
|
|
static |
branching execution method for external candidates
Definition at line 283 of file branch_nodereopt.c.
References Exec(), NULL, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIPgetCurrentNode(), SCIPisReoptEnabled(), SCIPnodeGetDepth(), SCIPnodeGetReoptID(), and SCIPreoptimizeNode().
| static SCIP_DECL_BRANCHEXECPS |
( |
branchExecpsnodereopt |
| ) |
|
|
static |
branching execution method for not completely fixed pseudo solutions
Definition at line 302 of file branch_nodereopt.c.
References Exec(), NULL, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIPgetCurrentNode(), SCIPisReoptEnabled(), SCIPnodeGetDepth(), SCIPnodeGetReoptID(), and SCIPreoptimizeNode().
creates the nodereopt branching rule and includes it in SCIP
- Parameters
-
Definition at line 325 of file branch_nodereopt.c.
References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), and SCIPsetBranchruleExecPs().
Referenced by SCIPincludeDefaultPlugins().
|
