Scippy

SCIP

Solving Constraint Integer Programs

Functions
branch_stp.h File Reference

Detailed Description

Steiner vertex branching rule.

Author
Daniel Rehfeldt

The Steiner branching rule implemented in this file is described in "A Generic Approach to Solving the Steiner Tree Problem and Variants" by Daniel Rehfeldt. It removes includes and exludes Steiner vertices during branching.

Definition in file branch_stp.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

EXTERN SCIP_RETCODE SCIPincludeBranchruleStp (SCIP *scip)
 

Function Documentation

EXTERN SCIP_RETCODE SCIPincludeBranchruleStp ( SCIP *  scip)

creates the multi-aggregated branching rule and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 277 of file branch_stp.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, and BRANCHRULE_PRIORITY.

Referenced by runShell(), and SCIP_DECL_BRANCHCOPY().