Download or read book A Study of Risk aversion and Duality in Stochastic Linear Programming written by Gerald J. La Cava and published by . This book was released on 1971 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Study of Risk aversion and Duality in Stochastic Linear Programming written by Gerald J. La Cava and published by . This book was released on 1971 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Duality in Stochastic Linear and Dynamic Programming written by Willem K. Klein Haneveld and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 299 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Stochastic Programming Recourse Models written by Andreas Eichhorn and published by Logos Verlag Berlin. This book was released on 2007 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Decision Making with Dominance Constraints in Two Stage Stochastic Integer Programming written by Uwe Gotzes and published by Vieweg+Teubner Verlag. This book was released on 2009-07-28 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt: Uwe Gotzes analyzes an approach to account for risk aversion in two-stage models based upon partial orders on the set of real random variables. He illustrates the superiority of the proposed decomposition method over standard solvers for example with numerical experiments with instances from energy investment.

Download or read book Risk Aversion in Stochastic Programming with Recourse written by David P. Rutenberg and published by . This book was released on 1971 with total page 4 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Risk Aversion in Stochastic Programming with Recourse written by David Rutenberg and published by . This book was released on 1968 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: In stochastic programming with recourse the objective is to maximize expected net payoff. This implicitly assumes no aversion to risk. This paper introduces risk aversion into stochastic programming with recourse. The objective becomes to maximize the expected (concave) utility of the net payoffs. Because of the special structure of the problem a number of computational short cuts are possible in the mathematical program that results. The latest representation of the gradient is but a slight modification of the latest representation of the linear objective function without risk aversion. All the second stage problems can be solved as linear programs. Unfortunately it appears necessary to solve the first stage problem as a non-linear program. (Author).

Download or read book Strong Convexity in Two stage Stochastic Programming with Complete Linear Recourse and Risk Aversion written by Kai Arne Spürkel and published by . This book was released on 2020 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Stochastic Linear Programming written by Peter Kall and published by . This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Peter Kall and Janos Mayer are distinguished scholars and professors of Operations Research and their research interest is particularly devoted to the area of stochastic optimization. STOCHASTIC LINEAR PROGRAMMING: Models, Theory, and Computation is a definitive presentation and discussion of the theoretical properties of the models, the conceptual algorithmic approaches, and the computational issues relating to the implementation of these methods to solve problems that are stochastic in nature. The application area of stochastic programming includes portfolio analysis, financial optimization, energy problems, random yields in manufacturing, risk analysis, etc. In this book models in financial optimization and risk analysis are discussed as examples, including solution methods and their implementation. Stochastic programming is a fast developing area of optimization and mathematical programming. Numerous papers and conference volumes, and several monographs have been published in the area; however, the Kall & Mayer book will be particularly useful in presenting solution methods including their solid theoretical basis and their computational issues, based in many cases on implementations by the authors. The book is also suitable for advanced courses in stochastic optimization.

Download or read book The Duality Between Expected Utility and Penalty in Stochastic Linear Programming written by A. Ben-Tai and published by . This book was released on 1983 with total page 13 pages. Available in PDF, EPUB and Kindle. Book excerpt: This document studies the dual problem corresponding to a linear program in which the stochastic objective function is replaced by its expected utility, and discusses its relevance as a penalty method to a stochastically constrained dual linear program.

Download or read book Risk Management in Stochastic Integer Programming written by Frederike Neise and published by Springer Science & Business Media. This book was released on 2008-09-25 with total page 107 pages. Available in PDF, EPUB and Kindle. Book excerpt: The author presents two concepts to handle the classic linear mixed-integer two-stage stochastic optimization problem. She describes mean-risk modeling and stochastic programming with first order dominance constraints. Both approaches are applied to optimize the operation of a dispersed generation system.

Download or read book Stochastic Linear Programming written by Peter Kall and published by Springer Science & Business Media. This book was released on 2005 with total page 416 pages. Available in PDF, EPUB and Kindle. Book excerpt: CONTENIDO: Basic - Linear Programming Prerequisites - Nonlinear Programming Prerequisites - Single-Stage SLP models - Models involving probability functions - Quantile functions, Value at Risk - Models based on expectation - Models built with deviation measures - Modeling risk and opportunity - Risk measures - Multi-stage SLP models - The general SLP with recourse - The two-stage SLP - The multi-stage SLP - Algorithms - Single-stage models with separate probability functions - Single-stage models with joint probability functions - Single-stage models based on expectation - Single-stage models involving VaR - Single-stage models with deviation measures - Two-stage recourse models - Multistage recourse models - Modeling systems for SLP.

Download or read book Computational Study of Mean Risk Stochastic Programs written by Tanisha Green Cotton and published by . This book was released on 2013 with total page 120 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mean-risk stochastic programs model uncertainty by including risk measures in the objective function. This allows for modeling risk averseness for many problems in science and engineering. This dissertation addresses gaps in the literature on stochastic programs with mean-risk objectives. This includes a need for a computational study of the few available algorithms for this class of problems. The study was aimed at implementing and performing an empirical investigation of decomposition algorithms for stochastic linear programs with absolute semideviation (ASD) and quantile deviation (QDEV) as mean-risk measures. Specifically, the goals of the study were to analyze for specific instances how algorithms perform across different levels of risk, investigate the effect of using ASD and QDEV as risk measures, and understand when it is appropriate to use the risk-averse approach over the risk-neutral one. We derive two new subgradient based algorithms for the ASD and QDEV models, respectively. These algorithms are based on decomposing the stochastic program stage-wise and using a single (aggregated) cut in the master program to approximate the mean and deviation terms of the mean-risk objective function. We also consider a variant of each of the algorithms from the literature in which the mean-risk objective function is approximated by separate optimality cuts, one for the mean and one for the deviation term. These algorithms are implemented and applied to standard stochastic programming test instances to study their comparative performance. Both the aggregated cut and separate cut algorithms have comparable computational performance for ASD, while the separate cut algorithm outperforms its aggregate counterpart for QDEV. The computational study also reveals several insights on mean-risk stochastic linear programs. For example, the results show that for most standard test instances the risk-neutral approach is still appropriate. We show that this is the case due to the test instances having random variables with uniform marginal distributions. In contrast, when these distributions are changed to be non-uniform, the risk-averse approach is preferred. The results also show that the QDEV mean-risk measure has broader flexibility than ASD in modeling risk. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/149619

Download or read book Risk Aversion in Two Stage Stochastic Integer Programming written by Rüdiger Schultz and published by . This book was released on 2005 with total page 16 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Introduction to Stochastic Programming written by John R. Birge and published by Springer Science & Business Media. This book was released on 2011-06-15 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt: The aim of stochastic programming is to find optimal decisions in problems which involve uncertain data. This field is currently developing rapidly with contributions from many disciplines including operations research, mathematics, and probability. At the same time, it is now being applied in a wide variety of subjects ranging from agriculture to financial planning and from industrial engineering to computer networks. This textbook provides a first course in stochastic programming suitable for students with a basic knowledge of linear programming, elementary analysis, and probability. The authors aim to present a broad overview of the main themes and methods of the subject. Its prime goal is to help students develop an intuition on how to model uncertainty into mathematical problems, what uncertainty changes bring to the decision process, and what techniques help to manage uncertainty in solving the problems. In this extensively updated new edition there is more material on methods and examples including several new approaches for discrete variables, new results on risk measures in modeling and Monte Carlo sampling methods, a new chapter on relationships to other methods including approximate dynamic programming, robust optimization and online methods. The book is highly illustrated with chapter summaries and many examples and exercises. Students, researchers and practitioners in operations research and the optimization area will find it particularly of interest. Review of First Edition: "The discussion on modeling issues, the large number of examples used to illustrate the material, and the breadth of the coverage make 'Introduction to Stochastic Programming' an ideal textbook for the area." (Interfaces, 1998)

Download or read book Stochastic Decomposition written by Julia L. Higle and published by Springer Science & Business Media. This book was released on 1996-02-29 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book summarizes developments related to a class of methods called Stochastic Decomposition (SD) algorithms, which represent an important shift in the design of optimization algorithms. Unlike traditional deterministic algorithms, SD combines sampling approaches from the statistical literature with traditional mathematical programming constructs (e.g. decomposition, cutting planes etc.). This marriage of two highly computationally oriented disciplines leads to a line of work that is most definitely driven by computational considerations. Furthermore, the use of sampled data in SD makes it extremely flexible in its ability to accommodate various representations of uncertainty, including situations in which outcomes/scenarios can only be generated by an algorithm/simulation. The authors report computational results with some of the largest stochastic programs arising in applications. These results (mathematical as well as computational) are the `tip of the iceberg'. Further research will uncover extensions of SD to a wider class of problems. Audience: Researchers in mathematical optimization, including those working in telecommunications, electric power generation, transportation planning, airlines and production systems. Also suitable as a text for an advanced course in stochastic optimization.

Download or read book Stochastic Linear Programming written by Paul van Moeseke and published by . This book was released on 1966 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: