branch_nodereopt.c File Reference

Detailed Description

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.

Macros
#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

Functions
static SCIP_RETCODE	Exec (SCIP *scip, SCIP_RESULT *result)
static	SCIP_DECL_BRANCHCOPY (branchCopyNodereopt)
static	SCIP_DECL_BRANCHEXECLP (branchExeclpNodereopt)
static	SCIP_DECL_BRANCHEXECEXT (branchExecextNodereopt)
static	SCIP_DECL_BRANCHEXECPS (branchExecpsNodereopt)
SCIP_RETCODE	SCIPincludeBranchruleNodereopt (SCIP *scip)

Macro Definition Documentation

#define BRANCHRULE_NAME   "nodereopt"

Definition at line 32 of file branch_nodereopt.c.

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeBranchruleNodereopt().

#define BRANCHRULE_DESC   "branching rule for node reoptimization"

Definition at line 33 of file branch_nodereopt.c.

Referenced by SCIPincludeBranchruleNodereopt().

#define BRANCHRULE_PRIORITY   -9000000

Definition at line 34 of file branch_nodereopt.c.

Referenced by SCIPincludeBranchruleNodereopt().

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 35 of file branch_nodereopt.c.

Referenced by SCIPincludeBranchruleNodereopt().

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 36 of file branch_nodereopt.c.

Referenced by SCIPincludeBranchruleNodereopt().

Function Documentation

static SCIP_RETCODE Exec ( SCIP *  scip, SCIP_RESULT *  result  )

static

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_BRANCHCOPY ( branchCopyNodereopt  )

static

copy method for branchrule plugins (called when SCIP copies plugins)

Definition at line 234 of file branch_nodereopt.c.

References BRANCHRULE_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetName(), and SCIPincludeBranchruleNodereopt().

static SCIP_DECL_BRANCHEXECLP ( branchExeclpNodereopt  )

static

branching execution method for fractional LP solutions

Definition at line 248 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 295 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 314 of file branch_nodereopt.c.

References Exec(), NULL, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIPgetCurrentNode(), SCIPisReoptEnabled(), SCIPnodeGetDepth(), SCIPnodeGetReoptID(), and SCIPreoptimizeNode().

SCIP_RETCODE SCIPincludeBranchruleNodereopt

(

SCIP *

scip

)

creates the nodereopt branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 337 of file branch_nodereopt.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), and SCIPsetBranchruleExecPs().

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().