scip: Mixed integer programming solver¶

Description¶

SCIP is currently one of the fastest open source mixed integer programming (MIP) solvers. It is also a framework for constraint integer programming and branch-cut-and-price. It allows total control of the solution process and the access of detailed information down to the guts of the solver.

License¶

Apache 2.0

Upstream Contact¶

https://scipopt.org/#scipoptsuite

Dependencies¶

scip brings its own patched version of the bliss library. This will conflict with the optional package bliss.

Type¶

optional

Dependencies¶

$(MP_LIBRARY)
bliss: Computing automorphism groups and canonical forms of graphs
cmake: A cross-platform build system generator
ninja_build: A build system with a focus on speed
papilo: Parallel presolve for integer and linear optimization
readline: Command line editing library
soplex: Linear optimization solver using the revised simplex method
zlib: Data compression library

Version Information¶

package-version.txt:

9.2.3

src/pyproject.toml:

scipy >=1.5

Equivalent System Packages¶

conda-forge:

$ conda install scip

Fedora/Redhat/CentOS:

$ sudo dnf install scip

# See https://repology.org/project/scipoptsuite/versions

However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see upstream Issue #27330 for more information.