TY - THES TI - Analýza vývoja výkonnosti optimalizačných riešiteľov TT - Analysis of the performance growth of the optimization solvers AU - Škvarková, Alexandra AB - 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. AB - 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í. AB - Ř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í. UR - http://www.nusl.cz/ntk/nusl-361304 UR - http://www.vse.cz/vskp/eid/70833 A2 - Fábry, Jan A2 - Jablonský, Josef LA - slo KW - celočíselné programování KW - MIPLIB KW - optimization KW - Gurobi KW - optimalizace KW - integer programming PY - 2017 PB - Vysoká škola ekonomická v Praze, nám. W. Churchilla 4, 130 67 Praha 3, http://www.vse.cz ER -