Software package for solving mixed integer linear and nonlinear programming problems and part of the SCIP Optimization Suite. SCIP is distributed under the Apache 2.0 license and its C source code is available.
Mixed integer programming is the task to optimize a linear functional over a polyhedron, where some or all variables are constrained to be integer. The SCIP Optimization suite offers a branch-and-cut implementation, and a standalone implementation of the Simplex algorithm, called SoPlex, to solve linear programming problems.
Furthermore, SCIP comes with a modelling language ZIMPL that aims to ease the task of formulating mixed integer programming problems, a parallel solver called UG, and an implementation of the branch-and-cut-and-price algorithm called GCG.
The SCIP Optimization suite is one of the fastest implementations whose source code is available. It is written in C, but also offers a C++ interface.
