branch_sdpobjective.c File Reference

highest absolute objective branching rule for SCIP-SDP More...

Go to the source code of this file.

Macros
#define	BRANCHRULE_NAME   "sdpobjective"
#define	BRANCHRULE_DESC   "branch on variable with highest absolute objective of the SDP"
#define	BRANCHRULE_PRIORITY   1500000
#define	BRANCHRULE_MAXDEPTH   -1
#define	BRANCHRULE_MAXBOUNDDIST   1.0
#define	DEFAULT_COUPLEDVARS   FALSE
#define	DEFAULT_SINGLECOUPLEDVARS   FALSE

Functions
static	SCIP_DECL_BRANCHCOPY (branchCopySdpobjective)
static	SCIP_DECL_BRANCHEXECEXT (branchExecextSdpobjective)
static	SCIP_DECL_BRANCHFREE (branchFreeSdpobjective)
SCIP_RETCODE	SCIPincludeBranchruleSdpobjective (SCIP *scip)

Detailed Description

highest absolute objective branching rule for SCIP-SDP

Author

Tristan Gally

Branch on the variable with the highest absolute objective coefficient in the SDP.

Definition in file branch_sdpobjective.c.

Macro Definition Documentation

#define BRANCHRULE_NAME   "sdpobjective"

Definition at line 52 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_DESC   "branch on variable with highest absolute objective of the SDP"

Definition at line 53 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_PRIORITY   1500000

Definition at line 54 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 55 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 56 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define DEFAULT_COUPLEDVARS   FALSE

if all branching candidates have objective zero, should we use the sum of the absolute objectives of all continuous variables coupled with the candidate through constraints ?

Definition at line 57 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define DEFAULT_SINGLECOUPLEDVARS   FALSE

if all branching candidates have objective zero, should we use the sum of the absolute objectives of all continuous variables coupled with the candidate through constraints in which no other candidate appears ?

Definition at line 60 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

Function Documentation

static SCIP_DECL_BRANCHCOPY ( branchCopySdpobjective  )

static

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

Definition at line 92 of file branch_sdpobjective.c.

static SCIP_DECL_BRANCHEXECEXT ( branchExecextSdpobjective  )

static

branching execution method for external candidates

Definition at line 106 of file branch_sdpobjective.c.

static SCIP_DECL_BRANCHFREE ( branchFreeSdpobjective  )

static

destructor of branching rule to free user data (called when SCIP is exiting)

Definition at line 409 of file branch_sdpobjective.c.

SCIP_RETCODE SCIPincludeBranchruleSdpobjective

(

SCIP *

scip

)

creates the SDP highest absolute objective branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 426 of file branch_sdpobjective.c.

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

Referenced by runSCIP().