Original title: Analýza vývoja výkonnosti optimalizačných riešiteľov
Translated title: Analysis of the performance growth of the optimization solvers
Authors: Škvarková, Alexandra ; Jablonský, Josef (advisor) ; Fábry, Jan (referee)
Document type: Bachelor's theses
Year: 2017
Language: slo
Publisher: Vysoká škola ekonomická v Praze
Abstract: [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.
Keywords: Gurobi; integer programming; MIPLIB; optimization; celočíselné programování; Gurobi; MIPLIB; optimalizace

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/70833

Permalink: http://www.nusl.cz/ntk/nusl-361304


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses