Název: Analýza vývoja výkonnosti optimalizačných riešiteľov
Překlad názvu: Analysis of the performance growth of the optimization solvers
Autoři: Škvarková, Alexandra ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2017
Jazyk: slo
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [slo] [cze] [eng]
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í. Ř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í. 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: celočíselné programování; Gurobi; MIPLIB; optimalizace; Gurobi; integer programming; MIPLIB; optimization

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/70833

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-361304


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce