Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

methods and files provided by the default relaxation handlers of SCIP

A detailed description what a relaxation handler does and how to add a relaxation handler to SCIP can be found here. Note that the linear programming relaxation is not implemented via the relaxation handler plugin. Per default no relaxation handler exists in SCIP. However, there are two relaxation handlers in the Relaxator example.

Files

file  relax_stp.h
 Steiner tree relaxator.
 
file  relax_stpdp.h
 Steiner tree dynamic programming relaxator.
 
file  relax_stpenum.h
 Steiner tree enumeration relaxator.