Analysis of the performance growth of the optimization solvers
| Thesis title: | Analýza vývoja výkonnosti optimalizačných riešiteľov |
|---|---|
| Author: | Škvarková, Alexandra |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | Riešenie reálnych optimalizačných úloh, ktoré väčšinou obsahujú obrovské množstvo premenných a obmedzujúcich podmienok, by nebolo možné bez vysoko výkonných optimalizačných systémov. Na softwarovom trhu je dnes k dispozícii celá rada systémov od rôznych firiem, ktoré poskytujú riešenie lineárnych, poprípade nelineárnych optimalizačných úloh vrátane podmienok celočíselnosti. K ním sa zaraďuje aj optimalizačný systém s názvom Gurobi, ktorý je dostupný vo viacerých verziách. Práca je zameraná na porovnanie výkonnosti troch verzií riešiteľa (presnejšie verzie 7.0.2, 6.0.5 a 5.0.2) pomocou úloh, ktoré sú vo formáte MPS a získane z elektronickej knižnici MIPLIB 2010, konkrétne zo sekcie Benchmark. Výsledky sú porovnávané hlavne na základe doby riešenia úloh u jednotlivých verzií. |
| Keywords: | optimalizácia; celočíselné programovanie; MIPLIB; Gurobi |
| Thesis title: | Analýza vývoje výkonnosti optimalizačních řešitelů |
|---|---|
| Author: | Škvarková, Alexandra |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | Řešení reálných optimalizačních úloh, které většinou obsahují obrovské množství proměnných a omezujících podmínek, by nebylo možné bez vysoce výkonných optimalizačních systémů. Na softwarovém trhu je dnes k dispozici celá řada systémů od různých firem, které poskytují řešení lineárních, popřípadě nelineárních optimalizačních úloh včetně podmínek celočíselnosti. K ním se řadí i optimalizační systém s názvem Gurobi, který je dostupný v několika verzích. Práce je zaměřena na porovnání výkonnosti tří verzí řešitele (přesněji verze 7.0.2, 6.0.5 a 5.0.2) pomocí úkolů, které jsou ve formátu MPS a získané z elektronické knihovně MIPLIB 2010, konkrétně ze sekce Benchmark. Výsledky jsou porovnávány hlavně na základě doby řešení úloh u jednotlivých verzí. |
| Keywords: | Gurobi; optimalizace; celočíselné programování; MIPLIB |
| Thesis title: | Analysis of the performance growth of the optimization solvers |
|---|---|
| Author: | Škvarková, Alexandra |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | It would not be possible to solve real optimization problems, which usually contain a huge number of variables and constraints, without high-performance optimization systems. Today's software market offers a vast number of different systems available to provide solutions to linear and non-linear optimization tasks, including integer conditions. One such optimization system is called Gurobi. It is available in several versions. This thesis is focused on the performance comparison of three solver versions (i.e. 7.0.2, 6.0.5 and 5.0.2) using tasks that are in the MPS format, they are obtained from the MIPLIB 2010 electronic library, namely from the Benchmark section. The results are compared according to the time period needed to solve the task for each investigated version. |
| Keywords: | optimization; Gurobi; integer programming; MIPLIB |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 7. 3. 2017 |
|---|---|
| Date of submission: | 29. 5. 2017 |
| Date of defense: | 31. 1. 2018 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/61246/podrobnosti |