Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

implementation files (.c files) of the default branching rules of SCIP

Files

file  branch_allfullstrong.c
 all variables full strong LP branching rule
 
file  branch_cloud.c
 cloud branching rule
 
file  branch_distribution.c
 probability based branching rule based on an article by J. Pryor and J.W. Chinneck
 
file  branch_fullstrong.c
 full strong LP branching rule
 
file  branch_gomory.c
 Gomory cut branching rule.
 
file  branch_inference.c
 inference history branching rule
 
file  branch_leastinf.c
 least infeasible LP branching rule
 
file  branch_lookahead.c
 lookahead LP branching rule
 
file  branch_mostinf.c
 most infeasible LP branching rule
 
file  branch_multaggr.c
 fullstrong branching on fractional and multi-aggregated variables
 
file  branch_nodereopt.c
 branching rule to reconstruct the search tree
 
file  branch_pscost.c
 pseudo costs branching rule
 
file  branch_random.c
 random variable branching rule
 
file  branch_relpscost.c
 reliable pseudo costs branching rule
 
file  branch_vanillafullstrong.c
 vanilla full strong LP branching rule