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: | 20.12.2011 |
Date and time of defence: | 04.09.2012 00:00 |
Date of electronic submission: | 03.08.2012 |
Date of submission of printed version: | 03.08.2012 |
Date of proceeded defence: | 04.09.2012 |
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 |