Scip

Jul 20, 2023

Solver for mixed integer, mixed integer nonlinear programming

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

Features

  • very fast standalone solver for linear programming LP, mixed integer programming MIP, and mixed integer nonlinear programming MINLP
  • framework for branching, cutting plane separation, pricing, and propagation
  • large C-API, C++ wrapper classes for user plugins
  • interfaces to other applications and programming languages
  • open LP solver support
  • highly flexible through many possible user plugins


Checkout these related ports:
  • Zn_poly - C library for polynomial arithmetic
  • Zimpl - Language to translate the LP models into .lp or .mps
  • Zegrapher - Software for plotting mathematical objects
  • Zarray - Dynamically typed N-D expression system based on xtensor
  • Z3 - Z3 Theorem Prover
  • Yices - SMT solver
  • Yacas - Yet Another Computer Algebra System
  • Xtensor - Multi-dimensional arrays with broadcasting and lazy computing
  • Xtensor-python - Python bindings for xtensor
  • Xtensor-io - Xtensor plugin to read/write images, audio files, numpy npz and HDF5
  • Xtensor-blas - BLAS extension to xtensor
  • Xspread - Spreadsheet program for X and terminals
  • Xppaut - Graphical tool for solving differential equations, etc
  • Xplot - X11 plotting package
  • Xlife++ - XLiFE++ eXtended Library of Finite Elements in C++