Scippy

SCIP

Solving Constraint Integer Programs

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
scipSCIP data structure