CUTEr - CUTEr
CUTEr (Constrained a Uneomezený Testing Eprostředí, revisited) je otevřený zdroj testovací prostředí pro optimalizace a lineární algebra řešitelé. CUTEr poskytuje kolekci testovacích problémů spolu se sadou nástrojů, které vývojářům pomáhají navrhovat, porovnávat a vylepšovat nové i stávající řešitele testovacích problémů.
CUTEr je nástupcem původního omezeného a neomezeného testovacího prostředí (CUTE) společností Bongartz, Conn, Gould a Toint.[1] Poskytuje podporu pro větší počet platforem a operačních systémů a také pohodlnější optimalizační sadu nástrojů.
Testovací problémy uvedené v CUTEr jsou psány ve standardním vstupním formátu (SIF).[2] Dekodér pro převod z tohoto formátu na dobře definované podprogramy a datové soubory je k dispozici jako samostatný balíček. Po překladu lze s těmito soubory manipulovat, aby poskytly nástroje vhodné pro testování optimalizačních balíčků. Ready-to-use rozhraní pro existující balíčky, jako např IPOPT, MINOS, SNOPT, filterSQP, Knitro a další jsou k dispozici. Problémy v podmnožině CUTE jsou k dispozici také v souboru AMPL formát. [3]
Ve sbírce je k dispozici více než 1 000 problémů, včetně problémů v:
- lineární programování,
- konvexní a nekonvexní kvadratické programování,
- lineární a nelineární nejmenší čtverce, a
- obecnější konvexní a nekonvexní ve velkém měřítku a řídká rovnost a omezená nerovnost nelineární programování.
Postupem času se z testovací sady CUTEr stala de facto standardní měřítko pro řešitele optimalizace výzkumu a výroby a je používán a citován v mnoha publikovaných výzkumných článcích.[Citace je zapotřebí ]
SIF je a nadmnožina originálu Formát MPS pro lineární programování a jeho rozšíření QPS pro kvadratické programování. Proto přístup k problémovým sbírkám, jako je Netlib lineární programy a Maros a Meszaros konvexní kvadratické programy jsou možné. Sbírka navíc pokrývá testovací sadu Argonne,[4] sbírka Hock a Schittkowski,[5] problémy se sítí Dembo, Gould QP a další.
CUTEr je k dispozici v řadě UNIX platformy, včetně Linux a Mac OS X a je navržen tak, aby byl přístupný a snadno spravovatelný v heterogenních sítích.
Reference
- ^ I. Bongartz, A.R. Conn, N. I. M. Gould a Ph. L. Toint, CUTE: Omezené a neomezené testovací prostředí, ACM Transactions on Mathematical Software, 21: 1, str. 123-160, 1995.
- ^ Standardní vstupní formát (SIF)
- ^ http://orfe.princeton.edu/~rvdb/ampl/nlmodels/cute/
- ^ J. J. Moré, B. S. Garbow a K. E. Hillström, Testování neomezeného optimalizačního softwaru, ACM Transactions on Mathematical Software, 7: 1, pp 17-41, 1981.
- ^ W. Hock a K. Schittkowski, Příklady testů pro nelineární programovací kódy, Poznámky k přednášce z ekonomie a matematických systémů, sv. 187, Springer 1981.
- Poznámky
- N. I. M. Gould, D. Orban a Ph. L. Toint, CUTEr (a SifDec): omezené a neomezené testovací prostředí, znovu navštíveno, ACM Transactions on Mathematical Software, 29: 4, pp 373–394, 2003.