branch_sdpobjective.c File Reference

highest absolute objective branching rule for SCIPSDP 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   0
#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 SCIPSDP

Author

Tristan Gally

Definition in file branch_sdpobjective.c.

Macro Definition Documentation

#define BRANCHRULE_NAME   "sdpobjective"

Definition at line 48 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

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

Definition at line 49 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_PRIORITY   0

Definition at line 50 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 51 of file branch_sdpobjective.c.

Referenced by SCIPincludeBranchruleSdpobjective().

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 52 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 53 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 56 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 88 of file branch_sdpobjective.c.

static SCIP_DECL_BRANCHEXECEXT ( branchExecextSdpobjective  )

static

branching execution method for external candidates

Definition at line 102 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 391 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 408 of file branch_sdpobjective.c.

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

Referenced by runSCIP().