SCIP (optimization software)

SCIP
Stable release
3.2.1 / February 29, 2016 (2016-02-29)
Development status Active
Written in C
Operating system Cross-platform
Type Mathematical optimization
License ZIB Academic License
Website scip.zib.de

SCIP (Solving Constraint Integer Programs) is a mixed integer programming solver and a framework for Branch and cut and Branch and price, developed primarily at Zuse Institute Berlin. Unlike most commercial solvers, SCIP gives the user low-level control of and information about the solving process. Run as a standalone solver, it is one of the fastest non-commercial solvers for mixed integer programs.[1]

SCIP is implemented as C callable library. For user plugins, C++ wrapper classes are provided. The solver for the LP relaxations is not a native component of SCIP, an open LP interface is provided instead. Currently supported LP solvers are CLP, CPLEX, Gurobi, MOSEK, QSopt, SoPlex, and Xpress-Optimizer. SCIP can be run on Linux, Mac, Sun, and Windows operating systems.

Features

The design of SCIP is based on the notion of constraints. It supports about 20 constraint types for mixed-integer linear programming, mixed-integer nonlinear programming, mixed-integer all-quadratic programming and Pseudo-Boolean [2] optimization. It can also solve Steiner Trees and multi-objective optimization problems.[3][4]

Interfaces

There are several native interface libraries available for SCIP. SCIP can be accessed through the modeling system of GAMS. Interfaces to MATLAB and AMPL are available within the standard distribution. There are also currently two externalized interfaces for Python and Java.[5]

References

  1. ↑ Mixed Integer Linear Programming Benchmark Mar 18, 2012.
  2. ↑ Pseudo-Boolean challenge 2009 Feb 11, 2011.
  3. ↑ A Generic Approach to Solving the Steiner Tree Problem and Variants Nov 9, 2015.
  4. ↑ PolySCIP Aug 15, 2016.
  5. ↑ SCIP-Interfaces Aug 15, 2016.

Further reading

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.