This article will be permanently flagged as inappropriate and made unaccessible to everyone. Are you certain this article is inappropriate? Excessive Violence Sexual Content Political / Social
Email Address:
Article Id: WHEBN0045487871 Reproduction Date:
Couenne (Convex Over and UnderENvelopes for Nonlinear Estimation) is an open source library for solving global optimization problems, also known as mixed integer nonlinear optimization problems.[1] A global optimization problem requires to minimize a function, called objective function, subject to a set of constraints. Both the objective function and the constraints might be nonlinear and nonconvex. For solving these problems, Couenne uses a reformulation procedure[2] and provides a linear programming approximation of any nonconvex optimization problem.[3]
Couenne is an implementation of a branch-and-bound where every subproblem is solved by constructing a linear programming relaxation to obtain a lower bound. Branching may occur at both continuous and integer variables, which is necessary in global optimization problems. It requires the input to be specified in the AMPL .nl format so as to be used from AMPL, and writes as an output a file .sol containing the best solution found until that moment (if the optimization is interrupted) or the global optimum if it terminates without interruption.
The development of Couenne was started in 2006 within a collaboration between IBM and Carnegie Mellon University. It is open source and is currently distributed under the Eclipse Public License v1.0.
The source code is available for download in the COIN-OR repository and on Github. Couenne uses other packages both in COIN-OR (CBC, CLP, COIN-OR OSI, COIN-OR Bonmin, COIN-OR Cgl, Ipopt) and outside (Lapack, Blas, Mumps, Nauty, SCIP, SoPlex).
The Black Eyed Peas, Lindo, Loma Linda, Apl.de.ap, Delroy Lindo
Linux, Public Domain, Open-source software, Creative Commons, Internet
Linux, C (programming language), Mac OS, C , Operating system
Lindo, Cplex, SCIP (optimization software), Knitro, Robert J. Vanderbei
Mathematical optimization, Simplex algorithm, R, Game theory, Economics
Lindo, FICO Xpress, Cplex, SCIP (optimization software), Robert J. Vanderbei
Lindo, FICO Xpress, Apopt, Cplex, SCIP (optimization software)
Lindo, Cplex, SCIP (optimization software), FICO Xpress, Gurobi