CPLEX explained

CPLEX
Developer:IBM
Latest Release Version:20.1.0[1]
Genre:Technical computing
License:Proprietary

IBM ILOG CPLEX Optimization Studio (often informally referred to simply as CPLEX) is an optimization software package.

History

The CPLEX Optimizer was named for the simplex method implemented in the C programming language, although today it also supports other types of mathematical optimization and offers interfaces other than C. It was originally developed by Robert E. Bixby and sold commercially from 1988 by CPLEX Optimization Inc. This was acquired by ILOG in 1997 and ILOG was subsequently acquired by IBM in January 2009. CPLEX continues to be actively developed by IBM.

Features

The IBM ILOG CPLEX Optimizer solves integer programming problems, very large linear programming problems using either primal or dual variants of the simplex method or the barrier interior point method, convex and non-convex quadratic programming problems, and convex quadratically constrained problems (solved via second-order cone programming, or SOCP).

The CPLEX Optimizer has a modeling layer called Concert that provides interfaces to the C++, C#, and Java languages. There is a Python language interface based on the C interface. Finally, a stand-alone Interactive Optimizer executable is provided for debugging and other purposes.

The CPLEX Optimizer is accessible through independent modeling systems such as AIMMS, AMPL, GAMS, OptimJ and TOMLAB. In addition to that AMPL provides an interface to the CPLEX CP Optimizer.

The full IBM ILOG CPLEX Optimization Studio consists of the CPLEX Optimizer for mathematical programming, the CP Optimizer for constraint programming,[2] the Optimization Programming Language (OPL), and a tightly integrated IDE.

Release history

Prior to IBM acquiring ILOG, the CPLEX team published a release history of CPLEX.[3]

! Version! Release Date! Key Features
22.1.1December, 2022Python 3.7 support dropped, new solver parameter added.[4]
22.1.0March, 2022Python 3.9 and 3.10 support added, new solver parameters added.[5]
20.1December, 2020MIP performance improvements, new 'emphasis MIP 5' mode, etc.[6]
12.10December, 2019MIP performance improvements and the addition of a generic branching callback to the other generic callbacks introduced in version 12.8.
12.9March, 2019Direct support for multiobjective optimization, callback functionality improvement.
12.8December, 2017Generic callback, API recorder to facilitate debugging, subMIP control parameters, Download and Go offering.
12.7November, 2016Automated Benders decomposition, modeling assistance tool, runseeds command to better assess performance variability.
12.6.2June, 2015Performance improvements (mainly for SOCP, MISOCP, non-convex QP), support for cloud based optimization.
12.6December, 2013Support for nonconvex QPs and MIQPs, distributed parallel MIP and more parallelism at the root node for MIPs..
12.5October, 2012MIP performance improvements, random seed parameter to address performance variability, remote object, duals for QCPs, deterministic tuning tool.
12.4November, 2011Deterministic time limit support, duals for SOCPs, quadratic expression API in Concert, performance improvements across all algorithms, but especially MIP.
12.3June, 2011Support for large nonzero counts that require 64 bit indexing, local optima for non-convex QP, and globalization.
12.2June, 2010More parallelism at the root node, deterministic parallel concurrent LP optimization, along with some additional barrier performance improvements and additional tools for diagnosing ill conditioned basis matrices in MIPs.
12.0April, 2009The first version after IBM acquired ILOG. Includes connectors for Python, MATLAB and Excel. Deterministic parallel barrier is also included.
11.0October, 2007Breakthrough performance gains for mixed integer programming (MIP) models and enhanced parallel MIP optimization. The MIP solution pool feature and the performance tuning utility are introduced.
10.0January, 2006Performance improvements in the primal simplex and barrier methods, as well as the MIP optimizer. Indicator constraints and solution polishing heuristics are introduced and improvements to infeasibility analysis are made.
9.0December, 2003Performance improvements in primal and dual simplex methods and the MIP optimizer. It includes ILOG Concert Technology for .NET users and support for quadratically constrained programs.
8.0July, 2002MIP performance improvements and support for mixed integer quadratic programs.
7.5December, 2001ILOG Concert Technology for Java users.
7.0October, 2000ILOG Concert Technology for C++ users.
6.5March, 1999Significant performance improvements in primal and dual simplex methods, and ILOG CPLEX Mixed Integer Optimizer.
6.0April, 1998Significant performance improvements in primal and dual simplex methods, and CPLEX Barrier Optimizer.
5.0September, 1997New memory model for easy C++ integration.
4.0.5March, 1996Parallel CPLEX Mixed Integer Solver is introduced.
4.0December, 1995Redesigned advanced programming interface (API) to allow thread-safe applications.
3.0.8March, 1995Parallel CPLEX Barrier Solver is introduced.
3.0April, 1994CPLEX Barrier Solver is introduced.
2.1March, 1993Introduction of CPLEX Presolve algorithms.
2.0April, 1992Performance improvements.
1.21991Support for the dual simplex method and CPLEX Mixed Integer Optimizer.
1.01988Primal Simplex Method

See also

External links

Notes and References

  1. Web site: CPLEX Optimization Studio 20.1 is available.
  2. Laborie P, Rogerie J, Shaw P, Vilim P. 2018. IBM ILOG CP optimizer for scheduling. Constraints. 23. 2. 210–250. 10.1007/s10601-018-9281-x.
  3. Web site: CPLEX History. https://web.archive.org/web/20090413054926/http://www.ilog.com/products/cplex/news/history.cfm. dead. 13 April 2009. CPLEX History as published by ILOG . 24 June 2020.
  4. Web site: Release notes for CPLEX 22.1.1. 11 January 2023.
  5. Web site: Release notes for CPLEX 22.1.0. 11 January 2023.
  6. Web site: CPLEX 20.1 Release Notes. 4 March 2021.