Robust optimization models can be useful in the following situations. Stochastic optimization an overview sciencedirect topics. Online stochastic and robust optimization 287 constraints are present, the generic algorithm naturally leads to the traditional expec tation algorithm and to a novel hedging algorithm that. Stochastic optimization methods kurt marti springer. Stochastic programming and robust optimization in addition to its high performance simulation optimization capabilities, risk solver platform implements two other technologies. Modeling and theory, second edition, the authors introduce new material to reflect recent developments in stochastic. We also propose a tractable robust optimization approach for obtaining robust solutions to a class of stochastic linear optimization problems where the risk of infeasibility can be tolerated as a tradeoff to improve upon the objective value. In the following, we present in brief the general robust optimization approach, which explicitly takes into account the various forms of. In this paper we study distributionally robust stochastic programming in a setting where there is a specified reference probability measure and the uncertainty set of probability measures consists of measures in some sense close to the reference measure.
Normally when you think of optimization, here are following things you can follow to improve the formulation of the problem. This book is an authoritative reference that will be very useful to researchers working in this area. In this paper, we introduce an approach for constructing uncertainty sets for robust optimization using new deviation measures for random variables termed the forward and backward deviations. Distributionally robust stochastic programming siam. Fabozzi, kolm, pachamanova, and focardi deserve high praise. Whereas deterministic optimization problems are formulated with known parameters, real world problems almost. Robust stochastic approximation approach to stochastic. Robust optimization methods are much more recent, with most research in the past ten years. In this paper a stochastic robust optimization problem of residential microgrid energy management is presented. The main topic of this book is optimization problems involving uncertain parameters, for which stochastic models are available. The objective function used in this model is total profit instead of minus total profit as used in the book. Some of the problem parameters are estimates and carry estimation risk. Numerical experiments show that the robust approach results in larger objective function values. This field is currently developing rapidly with contributions from many disciplines including operations research, mathematics, and probability.
We show that this gives rise to a hierarchy of optimization problems with decreasing levels of riskaversion, with classic robust optimization at one end of the spectrum, and stochastic programming at the other. Part of the lecture notes in computer science book series lncs, volume 3321. A tractable approximation of stochastic programming via. In the simplest case, these random data obey a known in advance probability distribution, while in more ad vanced settings, this distribution is only partially known. In this search, conference papers, notebook chapters, books, and short. Optimization problems arising in practice involve random model parameters. Stochastic programming and robust optimization mie utoronto.
Robust optimization princeton series in applied mathematics. These deviation measures capture distributional asymmetry and lead to better approximations of chance constraints. Robust optimization is a subset of stochastic optimization. In stochastic optimization so, the uncertain numerical data are assumed to be random. Tractable stochastic analysis in high dimensions via robust optimization, with c. We use cookies to give you the best possible experience. Advances in stochastic programming and robust optimization for. There are several ways to apply robust optimization and the choice of form. Stochastic programming modeling ima new directions short course on mathematical optimization je linderoth department of industrial and systems engineering university of wisconsinmadison august 8, 2016 je linderoth uwmadison stochastic programming modeling lecture notes 1 77. Stochastic optimization refers to a collection of methods for minimizing or maximizing an objective function when randomness is present. A robust optimization perspective on stochastic programming xin chen. The stochastic optimization model is less conservative than the worstcaseoriented robust optimization models or the chanceconstraint optimization models 9.
An inexact twostage stochastic robust programming for. Aproximations of stochastic and robust optimization programs 3 throughout, we assume that there exists a feasible solution to rcp. It provides an introduction to stochastic programming and robust optimization models. Birge, 9781461402367, available at book depository with free delivery worldwide.
In addition to fundamental topics, the book discusses current linear optimization technologies such as predictorpath following interior point methods for both linear and quadratic optimization, as well as the inclusion of linear optimization of uncertainty example. The robust optimization methods propose some relaxation techniques to deal with such a. Download for offline reading, highlight, bookmark or take. Introduction to stochastic programming springer series in operations. Robust optimization the paradigm to explain the paradigm of robust optimization, we start by addressing the particular case of linear programming the generic optimization problem that is. Introduction to stochastic programming springer for. Stochastic linear programming and robust optimization models are. Praise for robust portfolio optimization and management in the half century since harry markowitz introduced his elegant theory for selecting portfolios, investors and scholars have extended and refined its application to a wide range of realworld problems, culminating in the contents of this masterful book.
Keywords robust optimization models comparisons of robust optimization with sensitivity analysis and stochastic linear programming notes see also references. Such models deal, in a constructive manner, with noisy, incomplete or uncertain data. Distributionally robust stochastic optimization with. Advances in stochastic programming and robust optimization for supply chain planning.
Stochastic programming the science that provides us with tools to design and control stochastic systems with the aid of mathematical programming techniques lies at the intersection of statistics and mathematical programming. The aim of stochastic programming is to find optimal decisions in problems which involve uncertain data. Introduction to stochastic programming guide books. Although many ways have been proposed to model uncertain quantities, stochastic models have proved their. Stochastic program robust optimization portfolio management stochastic network terminal wealth these keywords were added by machine and not by the authors. This paper considers online stochastic optimization problems where uncertainties are. This book is devoted to robust optimization a specific and relatively. Over the last few decades these methods have become essential tools for science, engineering, business. An attractive feature of the framework is the computational scalability to multiperiod models. Information about possible values of the problem data is incorporated in the model, and the model generates solutions that are less sensitive to data uncertainty.
Stochasticversus robustoptimization fora transportationproblem. Robust optimization is an emerging area in research that allows addressing different optimization problems and specifically industrial optimization problems where there is a degree of uncertainty in some of the variables involved. Stochastic programming is a framework for modeling optimization problems that involve uncertainty. Help the students to understand how to model uncertainty into mathematical optimization problems, what uncertainty brings to the decision process and which techniques help to manage uncertainty in solving the problems. This textbook provides a first course in stochastic programming suitable for students with a basic knowledge of linear programming, elementary analysis, and probability. The proposed robust formulations have the advantage to be solvable in polynomial time and to have theoretical guarantees for the quality of their solutions.
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. Robust optimization refers to the modeling of optimization problems with data uncertainly. Distributionally robust stochastic optimization with wasserstein distance rui gao, anton j. For the computation of robust optimal solutions, i. The authors aim to present a broad overview of the main themes and methods of the subject. Many of the fundamental concepts are discussed in the linear case, stochastic linear programming. Robust optimization robust optimization is a field of optimization theory that deals with optimization problems in which a certain measure of robustness is sought against uncertainty that can be. The robust optimization framework developed by lin et al. Using a linear decision rule, we also propose a tractable approximation approach for solving a class of multistage chanceconstrained stochastic. Online stochastic and robust optimization springerlink. May 16, 2006 abstract in this paper, we introduce an approach for constructing uncertainty sets for robust optimization using new deviation measures for random variables termed the forward and backward deviations. There are constraints with uncertain parameters that must be satis.
The problem is to determine the number of vehicles to book at. The robust convex programming problem is convex but it is numerically hard to solve because of in nite number of constraints. Back to optimization under uncertainty stochastic programming is a framework for modeling optimization problems that involve uncertainty. Theory and applications of robust optimization 465 textbooks 91, 40, 121, 93and the many references therein for a more comprehensive picture of so. Robust optimization is an active area of research that is likely to find many practical applications in the future. The book stochastic programming is a comprehensive introduction to the field and its basic mathematical tools. A tractable approximation of stochastic programming via robust optimization xin chen. Introduction to linear optimization and extensions with. Instead of seeking to immunize the solution in some probabilistic sense to.
This is mainly due to solid mathematical foundations and. This process is experimental and the keywords may be updated as the learning algorithm improves. In this paper we consider optimization problems where the objective function is given in a form of the expectation. Software stochastic linear programming solvers on neos server. In the simplest theoretical formulation, you know the mean returns and covariance matrix of all the securities in your universe, so you can just do the optimization and get the right answe. A robust optimization perspective on stochastic programming. A basic difficulty of solving such stochastic optimization problems is that the involved multidimensional integrals expectations cannot be computed with high accuracy. A complementary methodology to stochastic programming and sensitivity analysis seeks a solution that will have an acceptable performance under most realizations of the uncertain inputs usually, no distribution assumption is made on uncertain. Stochastic programming and robust optimization springerlink. The book is highly illustrated with chapter summaries and many examples and exercises. On the performance of affine policies for twostage adaptive optimization. The proposed robust formulations have the advantage to be solvable in polynomial time and to have theoretical guarantees for the quality of their solutions, which is not the case for the stochastic formulation. While applications of stochastic programming have been reported over many years in the technical literature, and a number of applications of robust optimization have appeared recently, nearly all of these have been laborintensive individual projects. There are several ways to apply robust optimization and the choice of form is typical of the problem that is being solved.
The simplest example is markowitz portfolio optimization. Although this book mostly covers stochastic linear programming since that is the best developed topic, we also discuss stochastic nonlinear programming, integer programming and network. Robust portfolio optimization and management wiley. We have stochastic and deterministic linear programming, deterministic and stochastic network. Optimization problems 267 optimization duality theory 269 how do optimization algorithms work. Introduction to stochastic programming book depository. Robust optimization an overview sciencedirect topics.
964 646 313 1097 1108 1186 117 735 620 947 210 838 735 24 933 109 1410 483 1203 140 748 1285 1304 644 168 182 1483 1291 1186 941 54 715 151