Optimalizačné úlohy s neistou závislou na rozhodnutí

Abstract

In practical optimization problems, uncertainty in parameter values is often present. This uncertainty needs to be taken in account when taking real-life de- cisions. Such issues, where the parameters of the problem lie in the sets with a given shape, can be solved by a type of linear optimization called robust linear optimization. Special cases of these robust optimization are problems, where the sets depend on decisions. In this thesis we will focus on these special problems. The main aim of this thesis is to reformulate the classical form of the problems, leading to formulations which can be solved by standard computational software. We will then use these formulations in numerical study, focusing on behavior of robust shortest path in graphs. 1

V praktických optimalizačných úlohách sa často objavuje neistota v hodnotách parametru, ktorú je nutné zohľadniť pri rozhodovaní v reálnom svete. Takýmto typom úloh sa zaoberá odvetvie lineárnej optimalizácie s názvom robustná li- neárna optimalizácia. V týchto problémoch parametre úlohy patria do predom zadaných množín. Ich špeciálnym prípadom sú množiny, ktoré závisia na roz- hodnutiach. V tejto práci sa budeme zaoberať práve týmito úlohami, pričom sa zameriame predovšetkým na reformulácie klasickej formy tohoto problému, ktoré vedú k formuláciám pomocou ktorých možno riešiť úlohy použitím štandardných výpočetných softwarov. Tieto zistenia využijeme v numerickej štúdii, v ktorej sa zameriame na správanie robustných najkratších ciest v grafoch. 1