Gurobi
| http://www.gurobi.com/img/logo.jpg | |
| Vývojář | Gurobi Optimization |
|---|---|
| Aktuální verze | 3.0 (2.6.2010) |
| Operační systém | Windows, Linux, Mac OS X 10.6 (Snow Leopard) |
| Typ softwaru | matematické optimalizace |
| Licence | proprietární |
| Web | [1] |
Gurobi je komerční software pro řešení rozsáhlých úloh lineárního programování, který spadá do kategorie tzv. řešitelů. Program podporuje i řešení smíšeně celočíselných úloh. Název Gurobi vznikl spojením počátečních písmen jeho tvůrců Zonghao Gua, Edwarda Rothberga a Roberta Bixbyho. Bixby je mj. zakladatelem optimalizačního řešitele pro lineární úlohy nazvaného CPLEX a Gu s Rothbergem vedli vývoj CPLEXu téměř 10 let.
Gurobi byl od svého počátku programován tak, aby využíval výhod procesorů o více jádrech. Gurobi je při řešení smíšeně celočíselných úloh srovnatelný s výkonem již zavedených řešitelů: Ve srovnání s CPLEX, "Gurobi reší smíšené celočíselné úlohy rychleji na jedno-procesorových PC..., Gurobi umí dobře paralelně rozložit úlohy..., celkový čas řešení je s Gurobi menší... a Gurobi je velmi dobrý v hledání přípustných celočíselných řešení." [1],[2] Gurobi obsahuje také prostředí pro tvoření skriptů v jazyce Python. [3]
Ve srovnání s jinými optimalizačními softwary, cena řešitele Gurobi nezáleží na počtu procesorů PC, na kterém bude provozováno.
Reference [editovat]
- článek "Less is more" na Intechne, (30. 01. 2009)
- test rychlosti řešitelů na stránkách Arizona State University, (9. 05. 2009)
- článek Gurobi do hodiny, (08. 05. 2009)
V tomto článku byl použit překlad textu z článku Gurobi na anglické Wikipedii.
Externí odkazy [editovat]
- Domovská stránka Gurobi
- Gurobi je podporovaným řešitelem v systémech pro optimalizaci AIMMS, AMPL, GAMS, MPL, Microsoft Solver Foundation a TOMLAB modeling systems