branch_ryanfoster.c File Reference

Detailed Description

Ryan/Foster branching rule.

Author

Timo Berthold

Stefan Heinz

This file implements the Ryan/Foster branching rule. For more details see Ryan/Foster branching page.

Definition in file branch_ryanfoster.c.

#include <assert.h>
#include <string.h>
#include "branch_ryanfoster.h"
#include "cons_samediff.h"
#include "probdata_binpacking.h"
#include "vardata_binpacking.h"

Go to the source code of this file.

Macros
Branching rule properties
#define	BRANCHRULE_NAME   "RyanFoster"
#define	BRANCHRULE_DESC   "Ryan/Foster branching rule"
#define	BRANCHRULE_PRIORITY   50000
#define	BRANCHRULE_MAXDEPTH   -1
#define	BRANCHRULE_MAXBOUNDDIST   1.0

Functions
Callback methods
static	SCIP_DECL_BRANCHEXECLP (branchExeclpRyanFoster)
Interface methods
SCIP_RETCODE	SCIPincludeBranchruleRyanFoster (SCIP *scip)

Macro Definition Documentation

BRANCHRULE_NAME

#define BRANCHRULE_NAME   "RyanFoster"

Definition at line 81 of file branch_ryanfoster.c.

Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPincludeBranchruleRyanFoster().

BRANCHRULE_DESC

#define BRANCHRULE_DESC   "Ryan/Foster branching rule"

Definition at line 82 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

BRANCHRULE_PRIORITY

#define BRANCHRULE_PRIORITY   50000

Definition at line 83 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

BRANCHRULE_MAXDEPTH

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 84 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

BRANCHRULE_MAXBOUNDDIST

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 85 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

Function Documentation

SCIP_DECL_BRANCHEXECLP()

static SCIP_DECL_BRANCHEXECLP ( branchExeclpRyanFoster  )

static

branching execution method for fractional LP solutions

Definition at line 96 of file branch_ryanfoster.c.

References BRANCHRULE_NAME, DIFFER, MIN, NULL, SAME, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIP_Real, SCIPaddConsNode(), SCIPallocBufferArray, SCIPbranchruleGetName(), SCIPcreateChild(), SCIPcreateConsSamediff(), SCIPdebugMsg, SCIPfreeBufferArray, SCIPgetDepth(), SCIPgetLocalTransEstimate(), SCIPgetLPBranchCands(), SCIPgetNNodes(), SCIPgetProbData(), SCIPisFeasGE(), SCIPisFeasLE(), SCIPprobdataGetIds(), SCIPprobdataGetNItems(), SCIPreleaseCons(), SCIPvardataGetConsids(), SCIPvardataGetNConsids(), SCIPvarGetData(), and TRUE.

SCIPincludeBranchruleRyanFoster()

SCIP_RETCODE SCIPincludeBranchruleRyanFoster

(

SCIP *

scip

)

creates the ryan foster branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 245 of file branch_ryanfoster.c.

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

Referenced by runShell().