CPLEX - CPLEX
| Vývojáři | IBM |
|---|---|
| Stabilní uvolnění | 20.1.0
|
| Typ | Technické výpočty |
| Licence | Proprietární |
| webová stránka | www |
IBM ILOG CPLEX Optimization Studio (často neformálně označovaný jednoduše jako CPLEX ) je optimalizační softwarový balíček. V roce 2004 práce na CPLEX získala první cenu INFORMS Impact Prize.
Dějiny
CPLEX Optimizer byl pojmenován pro simplexní metodu implementovanou v programovacím jazyce C , ačkoli dnes podporuje také jiné typy matematické optimalizace a nabízí jiná rozhraní než C. Původně ji vyvinul Robert E. Bixby a komerčně se prodává od roku 1988 CPLEX Optimization Inc. To získala společnost ILOG v roce 1997 a společnost ILOG následně získala společnost IBM v lednu 2009. Společnost CPLEX pokračuje v aktivním vývoji společnosti IBM.
Funkce
Optimalizátor IBM ILOG CPLEX Optimizer řeší problémy s celočíselným programováním , velmi velké problémy s lineárním programováním buď pomocí primární nebo duální varianty metody simplex nebo metody bariéry pro vnitřní bod , konvexní a nekonvexní kvadratické problémy s programováním a konvexní kvadraticky omezené problémy (řešené pomocí druhého - objednávejte programování kuželů nebo SOCP).
Optimalizátor CPLEX má modelovací vrstvu nazvanou Concert, která poskytuje rozhraní pro jazyky C ++ , C # a Java . Existuje rozhraní jazyka Python založené na rozhraní C. Kromě toho jsou k dispozici konektory pro Microsoft Excel a MATLAB . Nakonec je k dispozici samostatný spustitelný soubor Interactive Optimizer pro ladění a další účely.
CPLEX Optimizer je přístupný prostřednictvím nezávislých modelových systémů, jako jsou AIMMS , AMPL , GAMS , OptimJ a TOMLAB . Kromě toho AMPL poskytuje rozhraní k CPLEX CP Optimizer.
Kompletní IBM ILOG CPLEX Optimization Studio se skládá z CPLEX Optimizer pro matematické programování, CP Optimizer pro programování omezení, Optimization Programming Language (OPL) a úzce integrovaného IDE.
Historie vydání
Před získáním společnosti ILOG společností IBM tým CPLEX publikoval historii vydání CPLEX. Toto zde bylo aktualizováno a replikováno pro budoucí generace.
| Verze | Datum vydání | Klíčové vlastnosti |
|---|---|---|
| 20.1 | Prosince 2020 | Vylepšení výkonu MIP, nový režim „důraz MIP 5“ atd. |
| 12.10 | Prosinec, 2019 | Vylepšení výkonu MIP a přidání generického zpětného volání větvení k ostatním obecným zpětným voláním zavedeným ve verzi 12.8. |
| 12.9 | Březen 2019 | Přímá podpora pro optimalizaci více cílů, zlepšení funkčnosti zpětného volání. |
| 12.8 | Prosince 2017 | Obecné zpětné volání, záznamník API pro usnadnění ladění, parametry ovládání subMIP, nabídka Download and Go. |
| 12.7 | Listopad 2016 | Automatizovaný rozklad ohýbaček, nástroj pro modelování pomoci, příkaz runseeds pro lepší posouzení variability výkonu. |
| 12.6.2 | Červen 2015 | Vylepšení výkonu (hlavně pro SOCP, MISOCP, nekonvexní QP), podpora cloudové optimalizace. |
| 12.6 | Prosinec 2013 | Podpora nekonvexních QP a MIQP, distribuovaných paralelních MIP a více paralelismu v kořenovém uzlu pro MIP. |
| 12.5 | Říjen 2012 | Vylepšení výkonu MIP, parametr náhodného seedu pro řešení variability výkonu, vzdálený objekt, dual pro QCP, deterministický nástroj pro ladění. |
| 12.4 | Listopad 2011 | Deterministická podpora časového limitu, duální pro SOCP, kvadratické výrazové API v Concertu, vylepšení výkonu napříč všemi algoritmy, ale zejména MIP. |
| 12.3 | Červen 2011 | Podpora velkých nenulových počtů, které vyžadují 64bitové indexování, lokální optima pro nekonvexní QP a globalizaci. |
| 12.2 | Červen 2010 | Více paralelismu v kořenovém uzlu, deterministická paralelní souběžná optimalizace LP spolu s některými dalšími vylepšeními výkonu bariéry a dalšími nástroji pro diagnostiku špatně podmíněných základních matic v MIP. |
| 12.0 | Dubna 2009 | První verze poté, co IBM získala ILOG. Zahrnuje konektory pro Python, MATLAB a Excel. Zahrnuta je také deterministická paralelní bariéra. |
| 11.0 | Října 2007 | Průlomové zvýšení výkonu pro modely smíšeného celočíselného programování (MIP) a vylepšená paralelní optimalizace MIP. Představena je funkce fondu řešení MIP a nástroj pro ladění výkonu. |
| 10.0 | Ledna 2006 | Vylepšení výkonu v primal simplexních a bariérových metodách i optimalizátoru MIP. Jsou zavedena omezení indikátorů a heuristika leštění řešení a jsou prováděna vylepšení analýzy neproveditelnosti. |
| 9.0 | Prosince 2003 | Vylepšení výkonu v primálních a duálních simplexních metodách a optimalizátoru MIP. Zahrnuje ILOG Concert Technology pro uživatele .NET a podporu pro kvadraticky omezené programy. |
| 8.0 | Červenec 2002 | Vylepšení výkonu MIP a podpora smíšených celočíselných kvadratických programů. |
| 7.5 | Prosince 2001 | Technologie ILOG Concert pro uživatele Java. |
| 7.0 | Říjen 2000 | Technologie ILOG Concert pro uživatele C ++. |
| 6.5 | Březen 1999 | Významná vylepšení výkonu v primálních a duálních simplexních metodách a ILOG CPLEX Mixed Integer Optimizer. |
| 6.0 | Dubna 1998 | Významné vylepšení výkonu v metodách primal a dual simplex a CPLEX Barrier Optimizer. |
| 5.0 | Září 1997 | Nový paměťový model pro snadnou integraci C ++. |
| 4.0.5 | Březen 1996 | Je představen paralelní CPLEX Mixed Integer Solver. |
| 4.0 | Prosince 1995 | Přepracované pokročilé programovací rozhraní (API) umožňující aplikace bezpečné pro vlákna. |
| 3.0.8 | Březen 1995 | Je představen paralelní CPLEX Barrier Solver. |
| 3.0 | Dubna 1994 | Představen je řešení bariéry CPLEX. |
| 2.1 | Březen 1993 | Představení algoritmů CPLEX Presolve. |
| 2.0 | Dubna 1992 | Vylepšení výkonu. |
| 1.2 | 1991 | Podpora metody dual simplex a CPLEX Mixed Integer Optimizer. |
| 1.0 | 1988 | Metoda Primal Simplex |
