imported>MrOllie: Restored revision 1245383863 by GTBSG (talk): Rm entry without wikipedia article

2025-05-28T18:18:51Z

Restored revision 1245383863 by GTBSG (talk): Rm entry without wikipedia article

New page

{{Short description|none}}
{{More references|date=August 2013}}
Given a [[Transformation (function)|transformation]] between input and output values, described by a [[Function (mathematics)|mathematical function]], [[Optimisation|optimization]] deals with generating and selecting the best solution from some set of available alternatives, by systematically choosing input values from within an allowed set, computing the output of the function and recording the best output values found during the process. Many real-world problems can be modeled in this way. For example, the inputs could be design parameters for a motor, the output could be the power consumption. For another optimization, the inputs could be business choices and the output could be the profit obtained.

An [[optimization problem]], (in this case a minimization problem), can be represented in the following way:
:''Given:'' a [[function (mathematics)|function]] ''f'' : ''A'' <math>\to</math> '''R''' from some [[Set (mathematics)|set]] ''A'' to the [[real number]]s
:''Search for:'' an element ''x''0 in ''A'' such that ''f''(''x''0) ≤ ''f''(''x'') for all ''x'' in ''A''.

In continuous optimization, ''A'' is some [[subset]] of the [[Euclidean space]] '''R'''''n'', often specified by a set of ''[[constraint (mathematics)|constraint]]s'', equalities or inequalities that the members of ''A'' have to satisfy. In combinatorial optimization, ''A'' is some [[subset]] of a discrete space, like binary strings, permutations, or sets of integers.

The use of '''optimization software''' requires that the function ''f'' is defined in a suitable [[programming language]] and connected at compilation or run time to the optimization software. The optimization software will deliver input values in ''A'', the software module realizing ''f'' will deliver the computed value ''f''(''x'') and, in some cases, additional information about the function like derivatives.

In this manner, a clear separation of concerns is obtained: different optimization software modules can be easily tested on the same function ''f'', or a given optimization software can be used for different functions ''f''.

The following tables provide a list of notable optimization software organized according to license and business model type.

==Free and open-source software==

=== Applications ===

:{| class="wikitable"
|-
! Name
! License
! Description
|-
| [[ADMB]] || [[BSD]]
| [[Nonlinear programming|nonlinear optimization]] framework using [[automatic differentiation]].
|-
| [[ASCEND]] || [[GPL]]
| [[mathematical model]]ling chemical process modelling system.
|-
| [[CUTEr]] || GPL
| testing environment for [[Mathematical optimization|optimization]] and [[linear algebra]] [[solver]]s.
|-
| [[GNU Octave]] || GPL
| software package using a high-level programming language, primarily intended for [[Numerical analysis|numerical computations]]; it is mostly compatible with [[MATLAB]].
|-
| [[Scilab]] || [[CeCILL]]
| cross-platform numerical computational package and a high-level, numerically oriented programming language with a numerical optimization framework.
|}

=== Software libraries ===

:{| class="wikitable"
|-
! Name
! License
! Description
|-
| [[ALGLIB]] || GPL
| dual licensed (GPL/commercial) optimization library (LP, QP and nonlinear programming problems), optionally using [[automatic differentiation]]. Cross-language: C++, C#.
|-
| [[COIN-OR]] || [[Eclipse Public License|EPL 1.0]]
| integer programming, linear programming, nonlinear programming.
|-
| [[Dlib]] || [[Boost Software License|BSL‑1.0]]
| unconstrained/box-constrained nonlinear/QP optimization library written in [[C++]].
|-
| [[Gekko (optimization software)|GEKKO]] || [[MIT License|MIT]]
| machine learning and optimization of mixed-integer and differential algebraic equations in Python.
|-
| [[GLPK]] || GPL
| GNU Linear Programming Kit with C [[API]].
|-
| [[HiGHS optimization solver|HiGHS]] || [[MIT License|MIT]]
| linear programming (LP), mixed integer programming (MIP), and convex quadratic programming (QP).<ref name="hall-2020">
{{cite book
| last1 = Hall | first1 = Julian
| title = HiGHS: High-performance open-source software for linear optimization
| date = 21 September 2020
| publisher = University of Edinburgh
| location = Edinburgh, United Kingdom
| url = https://co-at-work.zib.de/slides/Montag_21.9/HiGHS%20slides%20%281%29.pdf
| access-date = 2022-02-27
}} Presentation.
</ref>
|-
| [[IPOPT]] || [[Eclipse Public License|EPL]] (was [[Common Public License|CPL]])
| large scale nonlinear optimizer for continuous systems (requires gradient), C++ (formerly [[Fortran]] and [[C (programming language)|C]]). It became a part of COIN-OR.<ref name="coin-or-projects">{{cite web |title=Projects |url=https://www.coin-or.org/projects/ |website=COIN-OR: Computational Infrastructure for Operations Research |access-date=10 March 2021 |date=8 October 2014}}</ref>
|-
| [[MINUIT]] (now MINUIT2) || [[LGPL]]
| unconstrained optimizer internally developed at [[CERN]].
|-
| [[OpenMDAO]] || [[Apache License]]
| [[Multidisciplinary design optimization|Multidisciplinary Design, Analysis, and Optimization (MDAO)]] framework, written in [[Python (programming language)|Python]]. The development is led out of the [[Glenn Research Center|NASA Glenn Research Center]], with support from the [[Langley Research Center|NASA Langley Research Center]].
|-
| [[SCIP (optimization software)|SCIP]] || Apache License
| solver for mixed integer programming (MIP) and mixed integer nonlinear programming (MINLP).
|-
| [[SciPy]] || BSD
| general numeric package for Python, with some support for optimization.
|}

==Proprietary software==
* [[AIMMS]] – optimization modelling system, including GUI building facilities.
* [[ALGLIB]] – dual licensed (GPL/commercial) constrained quadratic and nonlinear optimization library with C++ and C# interfaces.
* [[Altair Engineering|Altair HyperStudy]] – design of experiments and multidisciplinary design optimization.
* [[AMPL]] – modelling language for large-scale linear, mixed integer and nonlinear optimization.
* [[ANTIGONE]] – a [[deterministic global optimization]] MINLP solver.
* [[APMonitor]] – modelling language and optimization suite for large-scale, nonlinear, mixed integer, differential, and algebraic equations with interfaces to MATLAB, Python, and Julia.
* [[Artelys Knitro]] – large scale nonlinear optimization for continuous and mixed-integer programming.
* [[ASTOS]] – AeroSpace Trajectory optimization Software for launch, re-entry, and generic aerospace problems.
* [[BARON]] – optimization of algebraic nonlinear and mixed-integer nonlinear problems.
* [[COMSOL Multiphysics]] – a cross-platform [[Finite element method|finite element]] analysis, solver and [[multiphysics]] [[simulation software]].
* [[CPLEX]] – solver for linear and quadratic programming with continuous or integer variables (MIP).
* [[FEATool Multiphysics]] – FEA GUI Toolbox for MATLAB.
* [[FICO Xpress]] – solver for linear and quadratic programming with continuous or integer variables (MIP).
* [[FortMP]] – linear and quadratic programming.
* [[FortSP]] – stochastic programming.
* [[General Algebraic Modeling System|GAMS]] – General Algebraic Modeling System.
* [[Gurobi Optimizer]] – solver for linear and quadratic programming with continuous or integer variables (MIP).
* [[Red Cedar Technology#HEEDS MDO|HEEDS MDO]] – multidisciplinary design optimization using SHERPA, a hybrid, adaptive optimization algorithm.
* [[IMSL Numerical Libraries]] – linear, quadratic, nonlinear, and sparse QP and LP optimization algorithms implemented in standard programming languages C, Java, C# .NET, Fortran, and Python.
* [[IOSO]] – (Indirect optimization on the basis of Self-Organization) a multi-objective, multidimensional nonlinear optimization technology.
* [[Kimeme]] – an open platform for multi-objective optimization and multidisciplinary design optimization.
* [[LINDO]] {{En dash}} (Linear, Interactive, and Discrete optimizer) a software package for linear programming, integer programming, [[nonlinear programming]], stochastic programming, and global optimization. The "What's Best!" Excel add-in performs linear, integer, and nonlinear optimization using LINDO.
* [[LIONsolver]] – an integrated software for [[data mining]], [[analytics]], modelling '''L'''earning and '''I'''ntelligent '''O'''ptimizatio'''N''' and reactive [[business intelligence]] approach.
* [[modeFRONTIER]] – an integration platform for multi-objective and multidisciplinary optimization, which provides a seamless coupling with third party engineering tools, enables the automation of the design simulation process, and facilitates analytic decision-making.
* [[Maple (software)|Maple]] – linear, quadratic, and nonlinear, continuous and integer optimization. Constrained and unconstrained. Global optimization with add-on toolbox.
* [[MATLAB]] – linear, integer, quadratic, and nonlinear problems with [[Optimization Toolbox]]; multiple maxima, multiple minima, and non-smooth optimization problems; estimation and optimization of model parameters.
* [[MIDACO]] a lightweight software tool for single- and multi-objective [[Mathematical optimization|optimization]] based on [[Evolutionary computation|evolutionary computing]]. Written in C/C++ and Fortran with gateways to Excel, VBA, Java, Python, Matlab, Octave, R, C#, and Julia.
* [[Wolfram Mathematica|Mathematica]] – large-scale multivariate constrained and unconstrained, linear, quadratic and nonlinear, continuous, and integer optimization.
* [[ModelCenter]] – a graphical environment for integration, automation, and design optimization.
* [[MOSEK]] – linear, quadratic, conic and convex nonlinear, continuous, and integer optimization.
* [[NAG Numerical Library|NAG]] – linear, quadratic, nonlinear, sums of squares of linear or nonlinear functions; linear, sparse linear, nonlinear, bounded or no constraints; local and global optimizations; continuous or integer problems.
* [[NMath]] – linear, quadratic and nonlinear programming.
* [[Octeract Engine]] – a [[deterministic global optimization]] MINLP solver. Plans exist for additional features.
* [[OptimJ]] – Java-based modelling language. Premium Edition includes support for Mosek and CPLEX solvers.
* [[Optimus platform]] – a process integration and design optimization platform developed by Noesis Solutions.
* [[optiSLang]] – software solutions for CAE-based sensitivity analysis, optimization, and robustness evaluation.
* [[OptiY]] {{En dash}} a design environment providing modern optimization strategies and state of the art probabilistic algorithms for uncertainty, reliability, robustness, sensitivity analysis, data-mining, and meta modelling.
* [[OptiStruct]] – award-winning CAE technology for conceptual design synthesis and structural optimization.
* [[OptQuest]] – metaheuristics-based optimization plugin for simulation-based optimization in conjunction with discrete-event simulation software.
* [[PottersWheel]] – parameter estimation in ordinary differential equations (MATLAB toolbox, free for academic use).
* [[pSeven]] {{En dash}} software platform for automation of engineering simulation and analysis, multidisciplinary optimization and data mining, developed by [[DATADVANCE]].
* [[SAS (software)|SAS]] – a software suite developed by SAS Institute for advanced analytics (statistics, forecasting, machine learning, optimization, etc.), business intelligence, customer intelligence, data management, risk management, and many more.
* [[SmartDO]] – multidisciplinary global design optimization, specialized in computer-aided engineering (CAE). using the direct global search approaches.
* [[SNOPT]] – large-scale optimization problems.
* [[The Unscrambler]] – product formulation and process optimization software.
* [[TOMLAB]] – supports global optimization, integer programming, all types of least squares, linear, quadratic, and unconstrained programming for [[MATLAB]]. TOMLAB supports solvers like [[CPLEX]], [[SNOPT]], [[Artelys Knitro|KNITRO]] and [[MIDACO]].
* [[VisSim]] – a visual [[block diagram]] language for simulation and optimization of [[dynamical system]]s.
* [[WORHP]] – a large-scale sparse solver for continuous nonlinear optimization.

==Freeware/free for academic use{{anchor|Freeware}}==
* [[AIMMS]]
* [[AMPL]]
* [[APMonitor]] – free for academic and commercial use alike, with [[Python (programming language)|Python]] and [[MATLAB]] integrations.
* [[ASTOS]]
* [[CPLEX]]
* [[Couenne]] – An open source solver for the deterministic global optimization of MINLPs licensed under the Eclipse Public License.
* [[FICO Xpress]]
* [[Galahad library]]
* [[Gekko (optimization software)|Gekko]]
* [[Gurobi Optimizer]] - free for academic users
* [[LIONsolver]]
* [[MIDACO]] – a software package for numerical [[Mathematical optimization|optimization]] based on [[Evolutionary computation|evolutionary computing]].
* [[MINTO]] – [[integer programming]] solver using branch and bound algorithm; freeware for personal use.
* [[MOSEK]] – a large scale optimization software. Solves linear, quadratic, conic and convex nonlinear, continuous and integer optimization.
* [[OptimJ]] – Java-based modelling language; the free edition includes support for lp_solve, [[GNU Linear Programming Kit|GLPK]] and [[Linear programming|LP]] or [[MPS (format)|MPS]] file formats.
* [[PottersWheel]] – parameter estimation in ordinary differential equations (free MATLAB toolbox for academic use).
* [[Pyomo]] {{En dash}} collection of Python software packages for formulating optimization models.
* [https://www.cs.cas.cz/~luksan/ufo.html UFO] Fortran package for numerical optimization
* [[WORHP]]

==See also==
* [[Comparison of optimization software]]
* [[List of computer algebra systems]]
* [[List of constraint programming languages]]
* [[List of numerical libraries]]
* [[List of optimization algorithms]]
* [[List of SMT solvers]]

==References==

{{reflist|30em}}

{{Mathematical optimization software}}

[[Category:Mathematical optimization software|*]]
[[Category:Lists of software|Optimization software]]

List of optimization software - Revision history

imported>MrOllie: Restored revision 1245383863 by GTBSG (talk): Rm entry without wikipedia article