Original title:
Robustní optimalizace pro řešení neurčitých optimalizačních úloh
Translated title:
Robust optimization for solution of uncertain optimization programs
Authors:
Komora, Antonín ; Dupačová, Jitka (advisor) ; Kopa, Miloš (referee) Document type: Master’s theses
Year:
2013
Language:
cze Abstract:
[cze][eng] Robustní optimalizace je cennou alternativou k stochastickému programování. Veškeré podkladové pravděpodobnostní struktury jsou v ní nahrazeny tzv. neurčitou množinou a podmínky z ní pramenící musí být splněny za každých okolností. Tato práce přibližuje základní aspekty robustní optimalizace, a pojednává o nejčastější typech úloh a neurčitých množin. Zahrnuje zejména polyedrické a eliptické množiny neurčitosti a v případech lineárního, kvadratického, semidefinitního či diskrétního programování jsou pro druhý typ formulovány výpočetně schůdnější podoby robustifikovaných úloh. Další část práce se pak zabývá všeobecně známým problémem květinářky. Nejprve je pomocí principů robustní metodologie vytvořen základ pro konstrukci robustifikované varianty a posléze je, v návaznosti na předchozí část práce, formulováno, otestováno a porovnáno několik pro řešení vhodnějších variant. Powered by TCPDF (www.tcpdf.org)Robust optimization is a valuable alternative to stochastic programming, where all underlying probabilistic structures are replaced by the so-called uncertainty sets and all related conditions must be satisfied under all circumstances. This thesis reviews the fundamental aspects of robust optimization and discusses the most common types of problems as well as different choices of uncertainty sets. It focuses mainly on polyhedral and elliptical uncertainty and for the latter, in the case of linear, quadratic, semidefinite or discrete programming, computationally tractable equivalents are formulated. The final part of this thesis then deals with the well-known Flower-girl problem. First, using the principles of robust methodology, a basis for the construction of the robust counterpart is provided, then multiple versions of computationally tractable equivalents are formulated, tested and compared. Powered by TCPDF (www.tcpdf.org)
Keywords:
Flower-girl problem; robust optimization; uncertainty; neurčitost; problém květinářky; robustní optimalizace
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/60096