Scippy

SCIP

Solving Constraint Integer Programs

Branching Rules

Detailed Description

This page contains a list of all branching rule which are currently available.

A detailed description what a branching rule does and how to add a branching rule to SCIP can be found here.

Files

file  branch_allfullstrong.h
 all variables full strong LP branching rule
 
file  branch_cloud.h
 cloud branching rule
 
file  branch_distribution.c
 probability based branching rule based on an article by J. Pryor and J.W. Chinneck
 
file  branch_distribution.h
 probability based branching rule based on an article by J. Pryor and J.W. Chinneck
 
file  branch_fullstrong.h
 full strong LP branching rule
 
file  branch_inference.h
 inference history branching rule
 
file  branch_leastinf.h
 least infeasible LP branching rule
 
file  branch_mostinf.h
 most infeasible LP branching rule
 
file  branch_multaggr.h
 fullstrong branching on fractional and multi-aggregated variables
 
file  branch_nodereopt.h
 nodereopt branching rule
 
file  branch_pscost.h
 pseudo costs branching rule
 
file  branch_random.h
 random variable branching rule
 
file  branch_relpscost.h
 reliable pseudo costs branching rule