branch_sdpmostfrac.c File Reference

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

Go to the source code of this file.

Macros
#define	BRANCHRULE_NAME   "sdpmostfrac"
#define	BRANCHRULE_DESC   "branch on the most fractional variable of the SDP"
#define	BRANCHRULE_PRIORITY   500000
#define	BRANCHRULE_MAXDEPTH   -1
#define	BRANCHRULE_MAXBOUNDDIST   1.0

Functions
static	SCIP_DECL_BRANCHCOPY (branchCopySdpmostfrac)
static	SCIP_DECL_BRANCHEXECEXT (branchExecextSdpmostfrac)
SCIP_RETCODE	SCIPincludeBranchruleSdpmostfrac (SCIP *scip)

Detailed Description

most fractional branching rule for SCIP-SDP

Author

Tristan Gally

Branch on the most fractional 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_sdpmostfrac.c.

Macro Definition Documentation

#define BRANCHRULE_NAME   "sdpmostfrac"

Definition at line 54 of file branch_sdpmostfrac.c.

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeBranchruleSdpmostfrac().

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

Definition at line 55 of file branch_sdpmostfrac.c.

Referenced by SCIPincludeBranchruleSdpmostfrac().

#define BRANCHRULE_PRIORITY   500000

Definition at line 56 of file branch_sdpmostfrac.c.

Referenced by SCIPincludeBranchruleSdpmostfrac().

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 57 of file branch_sdpmostfrac.c.

Referenced by SCIPincludeBranchruleSdpmostfrac().

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 58 of file branch_sdpmostfrac.c.

Referenced by SCIPincludeBranchruleSdpmostfrac().

Function Documentation

static SCIP_DECL_BRANCHCOPY ( branchCopySdpmostfrac  )

static

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

Definition at line 78 of file branch_sdpmostfrac.c.

References BRANCHRULE_NAME, and SCIPincludeBranchruleSdpmostfrac().

static SCIP_DECL_BRANCHEXECEXT ( branchExecextSdpmostfrac  )

static

branching execution method for external candidates

Definition at line 92 of file branch_sdpmostfrac.c.

SCIP_RETCODE SCIPincludeBranchruleSdpmostfrac

(

SCIP *

scip

)

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

Parameters

scip	SCIP data structure

Definition at line 183 of file branch_sdpmostfrac.c.

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

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPSDPincludeDefaultPlugins().