Konvexita v úlohách s pravděpodobnostními omezeními

• Thesis title in thesis language (Slovak): Konvexita v úlohách s pravděpodobnostními omezeními
• Thesis title in Czech: Konvexita v úlohách s pravděpodobnostními omezeními
• Thesis title in English: Convexity in chance constraints programming
• Key words: pravdepodobnostné programovanie, pravdepodobnostné obmedzenia, konvexita
• English key words: probabilistic programming, chance constraint, convexity
• Academic year of topic announcement: 2011/2012
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Department of Probability and Mathematical Statistics (32-KPMS)
• Supervisor: doc. RNDr. Ing. Miloš Kopa, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.11.2011
• Date of assignment: 10.11.2011
• Confirmed by Study dept. on: 24.05.2013
• Date and time of defence: 25.06.2013 00:00
• Date of electronic submission: 24.05.2013
• Date of submission of printed version: 24.05.2013
• Date of proceeded defence: 25.06.2013
• Opponents: Mgr. Lukáš Adam, Ph.D.

Guidelines

Optimalizační úlohy s pravděpodobnostními omezeními jsou jedním ze základních typů úloh stochastického programování. Typickou jejich vlastností je fakt, že i za poměrně silných podmínek množiny přípustných řešení nebo optimálních řešení nejsou konvexní.

Posluchač zpracuje základní poznatky o úlohách s pravděpodobnostními omezeními a soustředí se na formulace podmínek, za kterých jsou monožiny přípustných řešení konvexní. Práci doplní vlastními příklady nekonvexních případů.

References

A. Prékopa. Stochastic Programming. Kluwer, Dordrecht, 1995.
A. Prékopa. Probabilistic Programming. Chapter 5 In: A. Ruszczynski and A. Shapiro (eds.)
Stochastic Programming. Handbooks in Operations Research and Management Science, Vol. 10. Elsevier, Amsterdam, 2003.
R. Henrion. Introduction to Chance-Constrained Programming, Tutorial paper for the Stochastic
Programming Community Home Page, 2004, downloadable at http://stoprog.org