branch_sdpmostinf.c File Reference

most infeasible branching rule for SCIP-SDP More...

Go to the source code of this file.

Macros
#define	BRANCHRULE_NAME   "sdpmostinf"
#define	BRANCHRULE_DESC   "branch on the most infeasible variable of the SDP"
#define	BRANCHRULE_PRIORITY   1000000
#define	BRANCHRULE_MAXDEPTH   -1
#define	BRANCHRULE_MAXBOUNDDIST   1.0

Functions
static	SCIP_DECL_BRANCHCOPY (branchCopySdpmostinf)
static	SCIP_DECL_BRANCHEXECEXT (branchExecextSdpmostinf)
SCIP_RETCODE	SCIPincludeBranchruleSdpmostinf (SCIP *scip)

Detailed Description

most infeasible branching rule for SCIP-SDP

Author

Tristan Gally

Branch on the most infeasible variable in the current SDP-relaxation, i.e. the variable maximizing .

Will do nothing for continuous variables, since these are what the external callbacks of the SCIP branching rules are for.

Definition in file branch_sdpmostinf.c.

Macro Definition Documentation

#define BRANCHRULE_NAME   "sdpmostinf"

Definition at line 54 of file branch_sdpmostinf.c.

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeBranchruleSdpmostinf().

#define BRANCHRULE_DESC   "branch on the most infeasible variable of the SDP"

Definition at line 55 of file branch_sdpmostinf.c.

Referenced by SCIPincludeBranchruleSdpmostinf().

#define BRANCHRULE_PRIORITY   1000000

Definition at line 56 of file branch_sdpmostinf.c.

Referenced by SCIPincludeBranchruleSdpmostinf().

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 57 of file branch_sdpmostinf.c.

Referenced by SCIPincludeBranchruleSdpmostinf().

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 58 of file branch_sdpmostinf.c.

Referenced by SCIPincludeBranchruleSdpmostinf().

Function Documentation

static SCIP_DECL_BRANCHCOPY ( branchCopySdpmostinf  )

static

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

Definition at line 78 of file branch_sdpmostinf.c.

References BRANCHRULE_NAME, and SCIPincludeBranchruleSdpmostinf().

static SCIP_DECL_BRANCHEXECEXT ( branchExecextSdpmostinf  )

static

branching execution method for external candidates

Definition at line 92 of file branch_sdpmostinf.c.

SCIP_RETCODE SCIPincludeBranchruleSdpmostinf

(

SCIP *

scip

)

creates the SDP most infeasible branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 187 of file branch_sdpmostinf.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, and BRANCHRULE_PRIORITY.

Referenced by runSCIP(), and SCIP_DECL_BRANCHCOPY().