branch_random.h File Reference

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

scip	SCIP 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().