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()

SCIP_DECL_BRANCHEXECLP ( branchExeclpRyanFoster )

static

branching execution method for fractional LP solutions

Definition at line 105 of file branch_ryanfoster.c.

References assert(), BRANCHRULE_NAME, DIFFER, i, lpcands, lpcandsfrac, MIN, nlpcands, NULL, result, 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

creates the ryanfoster branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 257 of file branch_ryanfoster.c.

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

Referenced by runShell().