Couenne (Convex Over and Under ENvelopes for Nonlinear Estimation) is a branch&bound algorithm to solve Mixed-Integer Nonlinear Programming (MINLP) problems of the form: min f0(x,y) fi(x,y) ≤ 0 i=1,2..., m x in Rn, y in Zp where all fi(x,y) are, in general, nonlinear functions. Couenne aims at finding global optima of nonconvex MINLPs. It implements linearization, bound reduction, and branching methods within a branch-and-bound framework. Its main components are: an expression library; separation of linearization cuts; branching rules; bound tightening methods. It is distributed on COIN-OR under the Eclipse Public License (EPL). The EPL is a license approved by the Open Source Initiative (OSI), thus Couenne is OSI Certified Open Source Software.

Couenne

Pietro Luigi Belotti
2009-01-01

Abstract

Couenne (Convex Over and Under ENvelopes for Nonlinear Estimation) is a branch&bound algorithm to solve Mixed-Integer Nonlinear Programming (MINLP) problems of the form: min f0(x,y) fi(x,y) ≤ 0 i=1,2..., m x in Rn, y in Zp where all fi(x,y) are, in general, nonlinear functions. Couenne aims at finding global optima of nonconvex MINLPs. It implements linearization, bound reduction, and branching methods within a branch-and-bound framework. Its main components are: an expression library; separation of linearization cuts; branching rules; bound tightening methods. It is distributed on COIN-OR under the Eclipse Public License (EPL). The EPL is a license approved by the Open Source Initiative (OSI), thus Couenne is OSI Certified Open Source Software.
Global optimization, MINLP, branch-and-bound
File in questo prodotto:
File Dimensione Formato  
couenne-user-manual.pdf

accesso aperto

Descrizione: Manuale d'uso di Couenne
: Altro materiale allegato
Dimensione 155.67 kB
Formato Adobe PDF
155.67 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1171354
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact