Scippy

SCIP

Solving Constraint Integer Programs

src

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

#define BRANCHRULE_DESC "Ryan/Foster branching rule"

Definition at line 82 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

#define BRANCHRULE_MAXBOUNDDIST 1.0

Definition at line 85 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

#define BRANCHRULE_MAXDEPTH -1

Definition at line 84 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

#define BRANCHRULE_NAME "RyanFoster"

Definition at line 81 of file branch_ryanfoster.c.

Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPincludeBranchruleRyanFoster().

#define BRANCHRULE_PRIORITY 50000

Definition at line 83 of file branch_ryanfoster.c.

Referenced by SCIPincludeBranchruleRyanFoster().

Function Documentation

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, SAME, SCIPcreateConsSamediff(), SCIPprobdataGetIds(), SCIPprobdataGetNItems(), SCIPvardataGetConsids(), and SCIPvardataGetNConsids().

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, and BRANCHRULE_PRIORITY.

Referenced by runShell().