Datadriven distributionally robust optimization using the wasserstein metric. Instead of immunizing optimal solutions against worstcase observations that are available data robust methods distributionally robust optimization takes the worstcase over a family. The probability distribution of the random variable. Fraction of data coverage can be conveniently adjusted using only one parameter. A new datadriven robust optimization method is proposed based on kernel learning. Data driven reservoir modeling introduces new technology and protocols intelligent systems that teach the reader how to apply data analytics to solve realworld. Watch this webinar and understand the basics of robust optimization, and why there is a difference between an optimal setpoint and a robust setpoint. Datadriven robust optimization with application to portfolio management, working papers 2014104. I had been using the terms datadriven and machine learning interchangeably. Focusing on one of the centers infusion units roughly 90 daily.
Datadriven appointmentscheduling under uncertainty. A novel generative adversarial network gan based datadriven distributionally robust chance. Data driven robust optimization gtest are based on phidivergences see also 32. Furthermore, the book has been structured so that the first part could. Robust approaches to uncertain vector optimization problems elisabeth kobis. This project has focused on the application of robust optimization for power system operations and operational. This paper presents a novel deep learning based data driven optimization method. This limitation hinders them from having a wideranging application scope. Motivated by this growing availability, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization using statistical hypothesis. The approach is flexible and widely applicable, and robust optimization problems built from our new sets are. Lichairprofessorofengineering department ofmanagementscience andengineering stanforduniversity june,2014 yinyu ye june 2014. Computational tractability is well preserved by the robust counterpart problem.
These methods are also relevant to data driven optimization methods. Totestforpracticalperformance,weleverageauniquedatasetfroma cancer center that combines realtime locations, electronic health records, and appointments log. A datadriven robust optimization framework was developed for automatically incorporating correlation and distributional asymmetry information from uncertainty data into robust. Dec 31, 20 the last decade witnessed an explosion in the availability of data for operations research applications. Data driven optimization models and algorithms simons institute. The models proposed in this paper fall within the scope of data driven distributionally robust optimization 7, 16, 20, 23. Datadriven robust optimization mathematical programming. Efficient recovery of tangent planes in stereo images. Robust optimization methodology and applications 455 cones k1. A datadriven robust optimization approach to scenariobased stochastic model.
The last decade witnessed an explosion in the availability of data for operations research applications. This book is an authoritative reference that will be very useful to researchers working in this area. Motivated by this growing availability, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization using statistical hypothesis tests. May 15, 2017 watch this webinar and understand the basics of robust optimization, and why there is a difference between an optimal setpoint and a robust setpoint.
Datadriven robust optimization based on kernel learning. Closest in spirit to our work is the robust sample average approximation, which seeks decisions that are robust with respect to the ambiguity set of all distributions that pass a prescribed statistical hypothesis test. A data driven robust optimization ddro methodology is proposed to deal with uncertainty in the optimization of steam system in an ethylene plant. Welcome to the northwestern university process optimization open textbook. Datadriven robust optimization based on kernel learning chao shanga, xiaolin huangb, fengqi you,a asmith school of chemical and biomolecular engineering, cornell university, ithaca, new. There are several ways to apply robust optimization and the choice of form is. Data driven optimization uses observations of the random variables as direct inputs to the mathematical programming problems. Datadriven reservoir modeling ebooks spe book store. Theory and applications of robust optimization siam. Our analysis shows that the lro approach is fully data driven, and it takes advantage of the full strength of the available data while maintaining a certain level of robustness. Cooperative datadriven distributionally robust optimization. Datadriven decision making under uncertainty integrating. Outline 1 general overview 2 static problems 3 adjustable ro 4 twostages problems with real recourse 5 multistage problems with real recourse 6 multistage with integer recourse michael. If you use this work for academic purposes, please cite barath, d.
Cooperative datadriven distributionally robust optimization ashish cherukuri jorge cort. Brown y, constantine caramanis z july 6, 2007 abstract in this paper we survey the primary research. Keywords robust optimization datadriven optimization chanceconstraints. Datadriven robust optimization for steam systems in. Distributionally robust optimization dro online linear programming olp least squares with nonconvex regularization lsnr alternating direction method of multipliers admm data. This paper presents a novel deep learning based datadriven optimization method. Pishvaee,data driven robust optimization, in robust and constrained optimization. Nevertheless, tractability results are available for special cases. Data driven robust optimization 7 delage and ye 8 prov ed that the robust counterpart of the problem 2 according to u can be formulated as a semidefinite program sdp.
The growing datadriven optimization approaches offer new techniques to eliminate uncertainty in the process system engineering community. Brown y, constantine caramanis z july 6, 2007 abstract in this paper we survey the primary research, both theoretical and applied, in the. The purpose of this tutorial is to present a mathematical framework that is wellsuited to the limited information available in reallife problems and captures the decisionmakers attitude towards uncertainty. Second, the existing studies focus on either data driven static robust optimization or data driven aro, without deriving a data driven uncertainty set that is general enough for both robust optimization paradigms. Distributionally robust optimization under moment uncertainty. Recently, probabilistically robust optimization has gained popularity by the introduction of rigorous theories such as scenario optimization able to quantify the robustness level of. The application of robust optimization in power systems final project report. Datadriven robust optimization with application to portfolio management, working papers 2014104, department of research, ipag business school. Feb 08, 2018 data driven reservoir modeling introduces new technology and protocols intelligent systems that teach the reader how to apply data analytics to solve realworld, reservoir engineering problems. The manner in which the joint problem has been handled in recent studies has varied.
However, after reading on internet and your blog i understand that machine learning is the study and development of algorithms that can learn from data and make predictions. Chapter 4 robust field development optimization using the. Datadriven distributionally robust optimization using the. Data driven robust optimization moahammad namakshenas and mir saman pishvaee, school of industrial engineering, iran university of science and technology, tehran, iran chapter 2. In this paper we develop a method of data driven stochastic programming that avoids the arti. Datadriven distributionally robust optimization using the 119 amongallmetricbasedambiguitysetsstudiedtodate,thekullbackleiblerambiguity set has attracted. The purpose of this tutorial is to present a mathematical framework that is wellsuited to the limited information available in reallife problems and captures the decisionmakers attitude. Datadriven reservoir modeling introduces new technology and protocols intelligent systems that teach the reader how to apply data analytics to solve realworld, reservoir engineering problems. The argument is based on the fact that a separate analysis allows obtaining. This may somewhat explain the scarce of applications of machine learning models in robust optimization all this time. Datadriven robust optimization for steam systems in ethylene. One popular approach to addressing the distributional uncertainty, known as the distributionally robust optimization, is to hedge against the worst case over an uncertainty set of candidate. The estimation method is typically selected with the goal to achieve maximum prediction accuracy but without tailoring it to the optimization problem at hand. This book is devoted to robust optimization a speci.
This book presents a comprehensive theoretical treatment of the h2 approach to datadriven control design. Michael poss introduction to robust optimization may 30, 2017 9 53. Datadriven methodologies have recently emerged as an important paradigm alternative to modelbased controller design and several such methodologies are formulated as an h2 performance optimization. Furthermore, the book has been structured so that the first part could easily be used as the text for a graduate level course in robust optimization. Robust optimization problems where theuncertainty isaprobability.
Distributionally robust optimization under moment uncertainty with application to data driven problems. In robust optimization, random variables are modeled as uncertain parameters belonging to a convex uncertainty set, and the decision maker protects the system against the worst case. Examples include the case of airlines selling ight tickets, hotels trying to book. Momentbased uncertainty sets momentbased uncertainty sets is comparable to that of the classical. Distributionally robust optimization reference delage, e. Datadriven distributionally robust optimal power flow for. Datadriven robust optimization gtest are based on phidivergences see also 32. A novel generative adversarial network gan based data driven distributionally robust chance constrained.
Professor shahab mohaghegh, being one of the most innovative and experienced thought leaders in the field of datadriven modeling in the upstream, has written a comprehensive and readable book that finally puts to bed the persistent complaints in the industry. 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. Our analysis shows that the lro approach is fully datadriven, and it takes advantage of the full strength of the available data while maintaining a certain level of. The growing data driven optimization approaches offer new techniques to eliminate uncertainty in the process system engineering community. Datadriven distributionally robust optimization using the wasserstein metric 3 computational e ort is reported to be considerable, and there is no guarantee to nd the global. In this paper, we propose an e ective data driven approach for robust optimization. Recently, probabilistically robust optimization has gained popularity by the introduction of rigorous theories such as scenario optimization able to quantify the robustness level of solutions obtained by randomization. Datadriven robust optimization massachusetts institute of. The application of robust optimization in power systems. Data driven distributionally robust optimization using the wasserstein metric 3 computational e ort is reported to be considerable, and there is no guarantee to nd the global optimum. Motivated by this growing availability, we propose a novel schema for. Theory and applications of robust optimization dimitris bertsimas.
Data driven distributionally robust optimization using the wasserstein metric. The models proposed in this paper fall within the scope of datadriven distributionally robust optimization 7, 16, 20, 23. Processes free fulltext datadriven robust optimization. Data driven optimization models and algorithms youtube. A compact convex uncertainty set can be efficiently learnt from massive data. A data driven robust optimization approach to operational optimization of industrial steam systems under uncertainty. This electronic textbook is a studentcontributed opensource text covering a variety of topics on process. Distributionally robust optimization under moment uncertainty with application to datadriven problems.
Datadriven robust optimization with application to. Distributionally robust optimization dro online linear programming olp least squares with nonconvex regularization lsnr alternating direction method of multipliers admm data drivenoptimization yinyuye k. The primary goal of this preface is to provide the reader with a. I thought one cant exist without the other and they must imply the same. A datadriven approach to choosing machine learning algorithms. Data driven robust optimization moahammad namakshenas and mir saman pishvaee, school of industrial engineering, iran university of science and technology, tehran.
339 291 434 247 166 675 1424 1357 18 704 860 1404 1171 1090 23 224 761 1500 1503 740 223 181 1067 576 817 263 956 784 233 679 771 962 293 1076