scip: Mixed integer programming solver - Packages and Features

Skip to content
Back to top
View this page
Edit this page

# 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

## Version Information

package-version.txt:

    9.0.1

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