Gurobi
Gurobi oder der Gurobi Optimizer ist eine Software für mathematische Optimierung.
Gurobi | |
---|---|
Basisdaten | |
Maintainer | Gurobi |
Erscheinungsjahr | 2009 |
Aktuelle Version | 9.1[1] (Oktober 2020) |
Betriebssystem | Unixoide, mac OS X, Microsoft Windows |
Programmiersprache | C |
Kategorie | Mathematische Optimierung |
Lizenz | proprietär |
gurobi.com |
Zonghao Gu, Edward Rothberg und Robert Bixby gründeten das Unternehmen Gurobi mit der Software Gurobi als wichtigstem Produkt. Der Name setzt sich aus den Anfangsbuchstaben der Nachnamen der drei Gründer zusammen.[2]
Gurobi ist ein Solver um numerische Programmieraufgaben zu lösen. Unterstützt werden lineare Programmierung (LP), quadratische Programmierung (QP), Programmierung mit quadratischen Nebenbedingungen (QCP), gemischt-ganzzahlige lineare Programmierung (MILP)[3], gemischt-ganzzahlige quadratische Programmierung (MIQP) und gemischt-ganzzahlige Programmierung mit quadratischen Nebenbedingungen (MIQCP). In einem Vergleich verschiedener Solver konnte Gurobi am meisten Benchmark-Probleme lösen und benötigte pro Problem die geringste Zeit.[4]
Es gibt objekt-orientierte Schnittstellen für C++, Java, .NET und Python und eine matrix-orientierte Schnittstelle für R, MATLAB, C und Julia. Die Modellierungssprachen AIMMS, AMPL, GAMS und MPL sowie Microsoft Excel können eingebunden werden.
Weblinks
Einzelnachweise
- James Taylor: First Look – Gurobi Optimization. In: JT on EDM. JT on EDM, 2. März 2011, abgerufen am 15. März 2017.
- Junkyu Lee, William Lam, Rina Dechter: Benchmark on DAOOPT and GUROBI with the PASCAL2 Inference Challenge Problems. In: DISCML. 2011 (Online [PDF]).
- Bernhard Meindl, Matthias Templ: Analysis of commercial and free and open source solvers for linear optimization problems. In: Technische Universität Wien. Wien 2012 (Online [PDF]).