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.

#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 90 of file branch_ryanfoster.c.

◆ BRANCHRULE_DESC

#define BRANCHRULE_DESC "Ryan/Foster branching rule"

Definition at line 91 of file branch_ryanfoster.c.

◆ BRANCHRULE_PRIORITY

#define BRANCHRULE_PRIORITY 50000

Definition at line 92 of file branch_ryanfoster.c.

◆ BRANCHRULE_MAXDEPTH

#define BRANCHRULE_MAXDEPTH -1

Definition at line 93 of file branch_ryanfoster.c.

◆ BRANCHRULE_MAXBOUNDDIST

#define BRANCHRULE_MAXBOUNDDIST 1.0

Definition at line 94 of file branch_ryanfoster.c.

Function Documentation

◆ SCIP_DECL_BRANCHEXECLP()

static SCIP_DECL_BRANCHEXECLP ( branchExeclpRyanFoster )

static

branching execution method for fractional LP solutions

Definition at line 105 of file branch_ryanfoster.c.

References BRANCHRULE_NAME, DIFFER, MIN, NULL, SAME, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_LONGINT_FORMAT, SCIP_OKAY, SCIP_Real, SCIPaddConsNode(), SCIPallocBufferArray, SCIPallocClearBufferArray, SCIPbranchruleGetName(), SCIPcreateChild(), SCIPcreateConsSamediff(), SCIPdebugMsg, SCIPfreeBufferArray, SCIPgetDepth(), SCIPgetLocalTransEstimate(), SCIPgetLPBranchCands(), SCIPgetNNodes(), SCIPgetProbData(), SCIPisFeasGE(), SCIPisFeasPositive(), 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 257 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().

SCIP