Analýza vývoje výkonnosti optimalizačních řešitelů
Název práce: | Analýza vývoja výkonnosti optimalizačných riešiteľov |
---|---|
Autor(ka) práce: | Škvarková, Alexandra |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | 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í. |
Klíčová slova: | optimalizácia; celočíselné programovanie; MIPLIB; Gurobi |
Název práce: | Analýza vývoje výkonnosti optimalizačních řešitelů |
---|---|
Autor(ka) práce: | Škvarková, Alexandra |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | Ř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í. |
Klíčová slova: | Gurobi; optimalizace; celočíselné programování; MIPLIB |
Název práce: | Analysis of the performance growth of the optimization solvers |
---|---|
Autor(ka) práce: | Škvarková, Alexandra |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | 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. |
Klíčová slova: | optimization; Gurobi; integer programming; MIPLIB |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 7. 3. 2017 |
---|---|
Datum podání práce: | 29. 5. 2017 |
Datum obhajoby: | 31. 1. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/61246/podrobnosti |