Stochastic Programming Recourse Models: Approximation, Risk Aversion, Applications in Energy, Andreas Eichhorn (9783832517755) — Readings Books
Stochastic Programming Recourse Models: Approximation, Risk Aversion, Applications in Energy
Paperback

Stochastic Programming Recourse Models: Approximation, Risk Aversion, Applications in Energy

$226.99
Sign in or become a Readings Member to add this title to your wishlist.

In this thesis the optimization framework of stochastic programming with recourse is considered. Emphasis is placed on programs incorporating integrality constraints, dynamic decision structures (multi-stage stochastic programs), or risk aversion requirements. In the first part, Monte Carlo approximations for two-stage stochastic programs with integrality constraints are studied. In particular, the asymptotic behavior of the optimal values is analyzed. A central limit theorem for the optimal value is proven by using empirical process theory and concepts of differentiability in infinite dimensional spaces. Such a limit theorem has formerly been known only for simpler special cases. Beside being of theoretical interest, limit theorems may be useful for getting information about the accuracy of an approximate optimal value and for determining an appropriate sample size for a practical problem. Therefore, resampling methods (bootstrap) are suitably adapted and, for illustration, applied to a test problem. For stochastic programs possibly incorporating dynamic decision structures a special strategy of risk aversion is suggested and analyzed in the second part, namely the class of polyhedral risk measures: The value of a risk functional from this class can be calculated as the optimal value of a specific stochastic program with recourse which is of particular simple nature. Polyhedral risk measures are intended for objectives of general stochastic programs. Then, the two nested stochastic programs can be unified to one stochastic program with classical linear objective. This possibility can be useful for algorithmic decomposition approaches. Polyhedral risk measures are analyzed with respect to coherence axioms from risk theory. Criteria for verifying such properties for a concrete polyhedral risk measure are deduced by means of convex duality theory. Moreover, new and known instances of polyhedral risk measures are presented and shown to satisfy these coherence axioms. Furthermore, stability statements for multi-stage stochastic programs incorporating a polyhedral risk measure in the objective are proven. These statements allow the conclusion that, for such problems, the same stability based scenario tree approximation algorithms as for non-risk-averse stochastic programs can be applied if some additional regularity requirements hold. It is shown that all the instances of polyhedral risk measures presented before satisfy these regularity requirements. Finally, the practical usefulness of polyhedral risk measures is demonstrated by a case study consisting of a stochastic programming model for medium-term optimization of electricity production and trading in a smaller power utility. Expected profit and risk in terms of a polyhedral risk measure are optimized simultaneously. The model takes into account the uncertainty of energy demands and market prices in terms of probability distributions which are approximated by a scenario tree according to the above results. The model demonstrates the possibility of integrating revenue optimization and risk management. The output of the model illustrates that the class of polyhedral risk measures is capable of reproducing different preferences for risk aversion.

Read More
In Shop
Out of stock
Shipping & Delivery

$9.00 standard shipping within Australia
FREE standard shipping within Australia for orders over $100.00
Express & International shipping calculated at checkout

MORE INFO

Stock availability can be subject to change without notice. We recommend calling the shop or contacting our online team to check availability of low stock items. Please see our Shopping Online page for more details.

Format
Paperback
Publisher
Logos Verlag Berlin GmbH
Country
Germany
Date
15 December 2007
Pages
160
ISBN
9783832517755

In this thesis the optimization framework of stochastic programming with recourse is considered. Emphasis is placed on programs incorporating integrality constraints, dynamic decision structures (multi-stage stochastic programs), or risk aversion requirements. In the first part, Monte Carlo approximations for two-stage stochastic programs with integrality constraints are studied. In particular, the asymptotic behavior of the optimal values is analyzed. A central limit theorem for the optimal value is proven by using empirical process theory and concepts of differentiability in infinite dimensional spaces. Such a limit theorem has formerly been known only for simpler special cases. Beside being of theoretical interest, limit theorems may be useful for getting information about the accuracy of an approximate optimal value and for determining an appropriate sample size for a practical problem. Therefore, resampling methods (bootstrap) are suitably adapted and, for illustration, applied to a test problem. For stochastic programs possibly incorporating dynamic decision structures a special strategy of risk aversion is suggested and analyzed in the second part, namely the class of polyhedral risk measures: The value of a risk functional from this class can be calculated as the optimal value of a specific stochastic program with recourse which is of particular simple nature. Polyhedral risk measures are intended for objectives of general stochastic programs. Then, the two nested stochastic programs can be unified to one stochastic program with classical linear objective. This possibility can be useful for algorithmic decomposition approaches. Polyhedral risk measures are analyzed with respect to coherence axioms from risk theory. Criteria for verifying such properties for a concrete polyhedral risk measure are deduced by means of convex duality theory. Moreover, new and known instances of polyhedral risk measures are presented and shown to satisfy these coherence axioms. Furthermore, stability statements for multi-stage stochastic programs incorporating a polyhedral risk measure in the objective are proven. These statements allow the conclusion that, for such problems, the same stability based scenario tree approximation algorithms as for non-risk-averse stochastic programs can be applied if some additional regularity requirements hold. It is shown that all the instances of polyhedral risk measures presented before satisfy these regularity requirements. Finally, the practical usefulness of polyhedral risk measures is demonstrated by a case study consisting of a stochastic programming model for medium-term optimization of electricity production and trading in a smaller power utility. Expected profit and risk in terms of a polyhedral risk measure are optimized simultaneously. The model takes into account the uncertainty of energy demands and market prices in terms of probability distributions which are approximated by a scenario tree according to the above results. The model demonstrates the possibility of integrating revenue optimization and risk management. The output of the model illustrates that the class of polyhedral risk measures is capable of reproducing different preferences for risk aversion.

Read More
Format
Paperback
Publisher
Logos Verlag Berlin GmbH
Country
Germany
Date
15 December 2007
Pages
160
ISBN
9783832517755