Robust optimization and applications stanford university. These robust optimal contracts are investigated and we show how one may find robust and pareto efficient contracts, which is a key decisionmaking. There are two kinds of raw materials, rawi and rawii, which can be used as sources of the active agent. Robust optimization belongs to an important methodology for dealing with optimization problems with data uncertainty. These conditions are analogous to those for robust efficiency, except that they hold with respect to convex scalarizing functions. While the methods of stochastic linear programming 1 may be regarded as a first approach to deal with uncertainties treating robustness as a side effect only, the notion of robust optimization gained focus in or after the publication of for an introductory paper, see also. We argue that the classical ro paradigm need not produce solutions that possess the associated property of pareto optimality, and we illustrate via examples how this could lead to inef. In a general setting, robust optimization deals with optimization problems with two sets of variables, decision variables here denoted x and uncertain variables w. Brown y, constantine caramanis z july 6, 2007 abstract in this paper we survey the primary research, both theoretical and applied, in the.
In this paper, an innovative concept named comprehensive pareto efficiency is introduced in the context of robust counterpart optimization, which consists of three subconcepts. This paper formalizes and adapts the wellknown concept of pareto efficiency in the context of the popular robust optimization ro methodology for linear optimization problems. Robust portfolio optimization and management frank j. Pareto efficiency in robust optimization 2 management science 601, pp. The book starts with a relatively simple treatment of uncertain linear. Aug 10, 2009 robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. A design is robust when its response does not violate design requirements under model parameter variations. Robust optimization ro is a relatively young methodology, developed mainly in the course of the last 15 years to analyze and optimize the performance of complex systems. It is an extension of the robust optimization framework proposed by bental and nemirovski 1998, who study convex optimization while taking into account uncertainty in the data. Can anybody suggest good books on robust optimization and. Nemirovski we study convex optimization problems for which the data is not speci ed exactly and it is only known to belong to a given uncertainty set u, yet the constraints must hold for all possible values.
Robust optimisation for factor portfolios candidate number 593233 university of oxford a thesis submitted for the degree of msc in mathematical finance. Coding and its tradeoff between quality, coding efficiency and performance. Nikolaostrichakis august1,2012 abstract this paper formalizes and adapts the well known concept of pareto e. As a result of its versatility and tractability, recent years have seen. Im a civil engineer, actually studying for masters degree in hydraulic engineering, working with the creation of and model to use robust optimization for operation of hydroelectric power plants. Then, either the optimal value is zero and x p xpro, or the optimal value is strictly positive and x. There are several ways to apply robust optimization and the choice of form is. We argue that the classical ro paradigm need not produce solutions that possess the associated property of pareto optimality, and we illustrate via examples how this could lead to inefficiencies and suboptimal performance in practice. To deal with uncertain parameters and variables stochastic and robust. The concept of pareto efficiency was developed by italian economist, vilfredo pareto.
Uncertainty and optimization in structural mechanics focus. Distributionally robust optimization an approach toward optimization under uncertainty partially characterized distribution historically called minimax stochastic programming z a ckov a, 1966 motivation. Theory and applications of robust optimization 467 since there are more constraints to satisfy and the smaller the loss probability p loss. We argue that the classical ro paradigm need not produce solutions that possess the associated property of pareto optimality, and we illustrate via examples how this. Distributionally robust optimization therefore constitutes a true generalization of the classical robust optimization paradigm.
Robust optimization in practice effectiveness of robust optimization in intensitymodulated proton therapy planning for head and neck cancers example. I thought that this one would have a more practical view to apply this method. Uncertainty sets, formulations and probabilistic guarantees zukui li, christodoulos a. I am using optimizations techniques for my research work on demand response. Furthermore, as we will illustrate in 2, this problem is compounded by the fact that the deterministic forms of many robust optimization models are exceedingly complex and tedious to model explicitly.
Robust optimization is still a relatively new approach to optimization. In this paper we provide a survey of recent contributions from operations research and. We introduce a more restrictive concept of efficiency than robust efficiency, called convex hull robust pareto efficiency or simply convex hull efficiency, and give necessary and sufficient conditions for convex hull efficiency to uncertain multiobjective programs. Sep 17, 2016 the robust optimization module is described in the paper lofberg 2012 which should be cited if you use this functionality. Theory and applications of robust optimization dimitris bertsimas. Robust optimization of dynamic systems 09 ku leuven. 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 represented as deterministic variability in the value of the parameters of the problem itself andor its solution. Robust optimization is very useful for practice, since it is tailored to the information at hand, and it leads to computationally tractable formulations. P ripuq, consider the following linear optimization problem. A solution x is called a pareto robustly optimal pro solution for. Focus on methodology demonstration for extreme cases, e. A company produces two kinds of drugs, drugi and drugii, containing a specific active agent a, which is extracted from raw materials purchased on the market. A tutorial on robust optimization, given at the ima. The paper surveys the main results of ro as applied to uncertain linear, conic quadratic and semidefinite programming.
Floudas department of chemical and biological engineering, princeton university princeton, nj 08544 abstract robust counterpart optimization techniques are studied in this paper. Robust optimization methodology and applications springerlink. If you have an individual subscription to this content, or if you have purchased this content through pay per article within the past 24 hours, you can gain access by. A practical guide to robust optimization sciencedirect. Once you are finished, test your knowledge with a quiz. Robust optimization a comprehensive survey sciencedirect. Robust optimization princeton series in applied mathematics 9780691143682. We provide necessary and sufficient conditions for robust efficiency in the sense of ehrgott et al. Specifically, we show that a unique solution of a robust optimization problem is pareto optimal for the unconstrained optimization problem. Robust optimization princeton series in applied mathematics. The so called minmaxmin robust optimization extends the classical minmax approach by. Pareto efficiency in robust optimization stanford graduate. Pareto efficiency in robust optimization management science. Unfortunately there is few books that deals with robust optimization.
Pareto efficiency in robust optimization institute for mathematical. Your model may contain parameters whose values are not precisely known. Michael poss introduction to robust optimization may 30, 2017 9 53. Robust optimization is an emerging area in research that allows addressing. One major motivation for studying robust optimization is that in many applications the data set is an appropriate notion of parameter uncertainty, e. Robust optimization ro is a modeling methodology, combined with computational tools, to process optimization problems in which the data are uncertain and is only known to belong to some uncertainty set.
Pareto robust optimality pro, global pareto robust optimality gpro and elite pareto robust optimality epro. Robust portfolio optimization was introduced by lobo, vandenberghe, boyd and lebret 1998 as a tractable alternative to stochastic programming. Optimizing parameters for robustness what is robustness. Pareto optimality, game theory and equilibria springer optimization and its applications 9780387772462. Comprehensive pareto efficiency in robust counterpart. In contrast to existing surveys, our paper focuses on one of the most rapid and important areas, the construction of robust. In this thesis we introduce a robust optimization approach which is based on a binary minmaxmin problem.
Robust optimization made easy with rome 974 operations research 594, pp. Necessary and sufficient conditions for pareto efficiency. Robust optimization a comprehensive survey request pdf. While there has been signi cant recent progress in distributionally robust optimization, there is no unifying framework for modeling and solving distributionally robust optimization problems.
This book is devoted to robust optimization a specific and. Robust design and optimization has even deeper roots in engineering. Pareto efficiency in robust optimization request pdf. Buy robust optimization princeton series in applied mathematics by aharon. We introduce an unconstrained multicriteria optimization problem and discuss its relation to various wellknown scalar robust optimization problems with a finite uncertainty set. Central themes in ro include understanding how to structure the uncertainty set r with loss probability p loss. Robust optimization is a young and active research field that has been mainly developed in the last 15 years.
1036 1577 488 161 920 183 213 1416 990 1379 1488 1557 982 1092 1462 666 1263 1474 1310 557 1067 263 208 638 1017 1524 529 1236 104 1458 1486 931 359 957 1082 964 1105 964 233 818 473 1241 660 25