Couenne - Couenne - Wikipedia

Couenne
Stabilní uvolnění
0.5.6
NapsánoC ++
Operační systémCross-platform
webová stránkagithub.com/ coin-or/ Couenne

Konvexní obálky pod a pod pro nelineární odhad (Couenne) je open-source knihovna pro řešení globální optimalizace problémy, také nazývané smíšené celé číslo nelineární optimalizační problémy.[1] Globální problém s optimalizací vyžaduje minimalizaci a funkce, volala Objektivní funkce, s výhradou souboru omezení. Objektivní funkce i omezení mohou být nelineární a nekonvexní. Pro řešení těchto problémů používá Couenne proceduru přeformulování[2] a poskytuje lineární programování aproximace jakéhokoli problému s nekonvexní optimalizací.[3]

Couenne je implementace a rozvětvené a vázané kde je každý dílčí problém vyřešen vytvořením a lineární programování relaxace k získání dolní meze. Větvení se může vyskytovat jak u spojitých, tak u celočíselných proměnných, což je nutné při problémech s globální optimalizací. Vyžaduje zadání, které má být zadáno v A Mathematical Programming Language (AMPL ) .nl formát, aby mohl být použit z AMPL, a zapíše jako výstup soubor .sol obsahující nejlepší řešení nalezené do tohoto okamžiku (pokud je optimalizace přerušena) nebo globální optimum, pokud je dokončeno bez přerušení.

Vývoj Couenne začal v roce 2006 v rámci spolupráce mezi IBM a Univerzita Carnegie Mellon. to je open-source software a je aktuálně vydán pod Veřejná licence Eclipse v1.0.

Zdrojový kód je k dispozici ke stažení ve výpočetní infrastruktuře pro operační výzkum COIN-OR úložiště a na Github. Couenne používá další balíčky jak v COIN-OR (CBC, CLP, COIN-OR OSI, COIN-OR Bonmin, COIN-OR Cgl, Interior Point OPTimizer (IPOPT )) a venku (LAPACK, Základní podprogramy lineární algebry (BLAS), MUltifrontal Masivně paralelní řídký přímý Řešitel (PŘÍUŠNICE ), Nauty, řešení celočíselných programů omezení (SCIP ), SoPlex).

Viz také

  • BARON - komerční řešitel pro MINLP vyvinutý Nickem Sahinidisem a dalšími
  • LINDO - sada obsahující LindoGlobal pro řešení problémů s globální optimalizací
  • SCIP - volně dostupný řešič pro MILP, MIQCQP a globální optimalizace problémy

Reference

  1. ^ P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, J. Luedtke a A. Mahajan (2013). Nelineární optimalizace se smíšenými celými čísly. Acta Numerica, 22, s. 1-131. doi: 10.1017 / S0962492913000032. http://journals.cambridge.org/abstract_S0962492913000032
  2. ^ M. Tawarmalani, N.V. Sahinidis. Konvexifikace a globální optimalizace v kontinuálním a smíšeném celočíselném nelineárním programování: teorie, algoritmy, software a aplikace. Sv. 65. Springer Science & Business Media, 2002.
  3. ^ P. Belotti, J. Lee, L. Liberti, F. Margot a A. Wächter (2009), Techniky utahování odboček a hranic pro nekonvexní MINLP. Optimalizační metody a software, 24 (4-5), 597-634.

externí odkazy