Scippy

SCIP

Solving Constraint Integer Programs

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

◆ SCIPincludeBranchruleRyanFoster()

SCIP_RETCODE SCIPincludeBranchruleRyanFoster ( SCIP scip)

creates the ryan foster branching rule and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 253 of file branch_ryanfoster.c.

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

Referenced by runShell().