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

• 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.0.1

Equivalent System Packages

conda-forge

$ conda install scip

Fedora/Redhat/CentOS

$ sudo yum 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 Issue #27330 for more information.