Řešení lineárních optimalizačních úloh: Gurobi/R interface

Barbora Krajníková

Bachelor's thesis

Solving linear optimisation problems: Gurobi/R interface

Abstract:

Cílem bakalářské práce je analyzování možností řešitele Gurobi pro jeho propojení s programovacím jazykem R, představení uživatelského prostředí a využitelnost tohoto propojení v praxi. V úvodu práce bude nejprve shrnuta historie vývoje operačního výzkumu a věd s ním úzce souvisejících, jakožto i historie lineárního programování. V další části budou stručně představeny softwarové možnosti řešení úloh lineárního a smíšeně celočíselného programování, které poté budou použity pro praktickou část této práce. Následující část bude zaměřena na popis řešitele Gurobi a náležitostí optimalizovaného modelu. Balíček je možné nainstalovat jako doplněk do programovacího jazyka R a konkrétněji v této práci použitého integrovaného vývojového prostředí RStudio. V závěrečné části je prostor věnován výpočetním experimentům pro úlohu obchodního cestujícího, která je zde taktéž obecně formulována. Ekonomickým modelem problému je student navštěvující města České republiky s požadavkem minimální délky této cesty.

Abstract:

This bachelor thesis aims to analyse the possibilities of the solver Gurobi for its connection with the Programming Language R, the introduction of its user environment and the use of this connection in practice. The introduction will firstly summarise the history of the development of operational research and those sciences closely related to it, as well as the history of linear programming. The next part then briefly introduces the software options for solving linear and mixed integer programming problems, which will then be used for the practical part of this work. The following part will focus on the description of the Gurobi package and the essentials of the optimised model. This package can be installed as an add-on to the R programming language, and more specifically to the RStudio integrated development environment used in this work. The final section is devoted to computed experiments on the Traveling Salesman Problem, which is also generally introduced in this chapter. The economic model of the problem will be a student visiting cities of the Czech Republic with minimising the length of this trip.

Keywords

Gurobi, lineární programování, optimalizace, programovací jazyk R, úloha obchodního cestujícího

Keywords

Gurobi, Linear Programming, Optimisation, Programming Language R, Traveling Salesman Problem

Language used: Czech

Date on which the thesis was submitted / produced: 27. 1. 2021

Thesis defence

• Date of defence: 23. 6. 2021
• Supervisor: Josef Jablonský
• Reader: Jana Sekničková

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie