Scippy

SCIP

Solving Constraint Integer Programs

Functions
branch_random.h File Reference
Branching Rules

Detailed Description

random variable branching rule

Author
Tobias Achterberg

The random branching rule randomly selects a candidate variable $j$ from the set of candidate variables.

The random branching rule and many other branching rules of SCIP are explained and compared in

Tobias Achterberg
Constraint Integer Programming
PhD Thesis, Technische Universität Berlin, 2007

Definition in file branch_random.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeBranchruleRandom (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeBranchruleRandom ( SCIP *  scip)

creates the random branching rule and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 311 of file branch_random.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_INITSEED, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddIntParam(), SCIPallocMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExecPs(), SCIPsetBranchruleFree(), and SCIPsetBranchruleInit().

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().