Robust Optimization for Risk Control in Enterprise-wide Optimization
|
|
- Conrad Blair
- 5 years ago
- Views:
Transcription
1 Robust Optimization for Risk Control in Enterprise-wide Optimization Juan Pablo Vielma Department of Industrial Engineering University of Pittsburgh EWO Seminar, 011 Pittsburgh, PA
2 Uncertainty in Optimization Problems x R n Decision Variables L x (ω) :Ω R Random Variable Average or Expected Value E (L x ) No Risk Control Add Risk Probabilistic Constraint P (L x 1) 0.95 Hard to Solve Make Easy Risk Measures Equivalent Robust Constraint W (L x ) L x (ω) 1 ω R
3 Overview Risk Measures: Portfolio Optimization Example Robust and Probabilistic Constraints Meaning of Risk Measures and Robust Constraints Conclusions 3/7
4 Risk Measures Single Period Portfolio Optimization min E 1 0 ω i x i 0 possible assets x i : millions in asset i=1 s.t. ω i : (random) rate of return 0 x i =1 of asset i i=1 Pessimistic: Minimize x i 0 average loss 0 σ i=1 ω i x i k Risk control: Variance Constraint 4/7
5 Risk Measures Variance OK, but Penalizes Gains Average... Variance Constrained Average /7
6 Risk Measures Uncertain Rate of Return = Scenarios Data Driven Uncertainty: ω ω 1, ω,...,ω 100 R 0, P(ω = ω s )= Loss is Random Variable: L x (ω) =1 0 i=1 ω i x i {L x 1,...,L x 100} L x (ω) Scalar Representation of :, L x s =1 0 i=1 ω s i x i E (L x )= s=1 Lx s 6/7
7 Risk Measures Including Risk in Scalar Representation Loss is Random Variable: L x {L x 1,...,L x 100} Pessimistic approach = Worst Case: W 1 (L x ):= 100 max i=1 Lx i Less pessimistic = k-th Worst Case: Only k scenarios are equal or worse. 7/7
8 Risk Measures k-th Worst Case for k=10 L x i W 10 (L x )= Sort i /7
9 Risk Measures A More Conservative k-th Worst Case Average: E (L x ):= s=1 Lx s k-th worst case: 100 max i=1 Lx i = W 1 (L x ) > W (L x ) >...>W 100 (L x 100 )= min What about average of k-th worst cases: i=1 Lx i A k (L x ):= 1 k k s=1 W k (L x ) We have: A k (L x ) W k (L x ) 9/7
10 Risk Measures Two New Families of Problems min f(x) :=W k (L x ) s.t. min g(x) :=A k (L x ) s.t. 0 i=1 x i =1 x i 0 0 i=1 x i =1 x i 0 10/7
11 Risk Measures Behavior of Optimal Solutions Variance Constrained E (L x ) W 1 (L x ) W 5 (L x ) W 10 (L x ) W 15 (L x ) Variance Constrained E (L x ) A 1 (L x ) A 5 (L x ) A 10 (L x ) A 15 (L x ) 11/7
12 Risk Measures k-worst v/s average k-worst W 15 (L x ) A 15 (L x ) /7
13 Risk Measures Probabilistic Meaning k-worst = Value at Risk: W k (L x )=inf =: t t : P(L x t) 1 k 1 (L x ) 100 Average k-worst = Average Value at Risk Also known as Conditional Value at Risk E L x L x t (L x ) 13/7
14 Risk Measures Shape of Objective Function for Assets g(x) :=A (L x ) f(x) :=W (L x ) x 1 14/7
15 Risk Measures Convexity and Coherence Average k-worst is a: Coherent Risk Measure Monotonic, Translation Invariant, Subadditive, Positive Homogeneous. Distortion/Spectral Risk Measure Coherent + Co-monotonicity and Law Invariance 15/7
16 Risk Measures Monotonic L x1 i L x i i {1,...,100} A k L x1 A k L x 16/7
17 Risk Measures Sub-additive A k L x1 + L x A k L x1 + A k L x = Co-monotonicity (Distortion) 17/7
18 Risk Measures Formulation for Average Worst Case min A k (L x ) s.t. 0 i=1 x i =1 x i 0 t = W k L x min t + 1 k s.t. 100 s=1 α s 0 i=1 x i =1 x i 0 h (x, ω s ) t α s α s 0 t R h (x, ω s 0 ):=1 i=1 ωs i x i 18/7
19 Risk Measures Constraining with Risk Measures min A k (L x ) s.t. 0 x i =1 i=1 x i 0 min s.t. 0 z i=1 x i =1 x i 0 A k (L x ) z A k (L x ) 1 A k (L x ) z z =1 19/7
20 Robust Constraints Probabilistic Constraints ω ω 1, ω,...,ω 6 R, P(ω = ω s )= 1 6 P(ω 1 x 1 + ω x 4) 5 6 : Satisfy 5 of 6 inequalities: {ω s 1x 1 + ω s x 4} 6 s=1 W (ω 1 x 1 + ω x ) 4 A (ω 1 x 1 + ω x ) W (ω 1 x 1 + ω x ) so: Conservative approximation: A (ω 1 x 1 + ω x ) 4 0/7
21 Robust Constraints Satisfy 5 out of 6 Constraints ω 1 1 ω 6 ω ω 5 ω 3 4 ω 4 3 W (ω 1 x 1 + ω x ) /7
22 Robust Constraints No Guarantee: Violate Each Constraint ω 1 1 ω 6 ω ω 5 ω 3 4 ω 4 3 W (ω 1 x 1 + ω x ) /7
23 Robust Constraints Guarantee to Satisfy All Constraints 3 6 A 1 (ω 1 x 1 + ω x ) 4 4 ω 1 1 ω 6 ω ω 5 ω 3 3 ω 1 x 1 + ω x 4 ω R 1 R 1 = conv ω 4 {ω s } 6 s= /7
24 Robust Constraints Weaker Guarantee: All -Averages 6 3 A (ω 1 x 1 + ω x ) 4 4 ω 1 ω 6 ω ω 5 ω ω 1 x 1 + ω x 4 ω R R = conv ω ωs + 1 ωt 6 s,t=1 4/7
25 Robust Constraints Coherent: Worst Case Expectation Direct from previous slide: A (ω 1 x 1 + ω x )=sup P P E P (ω 1 x 1 + ω x ) P := i=j P : P(ω = ω i )=P(ω = ω j )= 1 All Coherent Risk Measures are of this form 5/7
26 Robust Constraints Distortion: Average of Worst Case Average Worst Case: A k (L x ):= 1 k k s=1 W k (L x ) General Distortion Risk Measure: D p (L x ):= S s=1 p iw k (L x ) p R S S + : p i =1,p 1 p... p S s=1 6/7
27 Conclusions Conclusions Robust Constraints = Risk Measures Add risk control Easy to solve conservative approximation of hard to solve probabilistic constraints Very easy to implement for scenario based Do not need a priori scenario probabilities 7/7
28 References Everything in this talk: D. Bertsimas and D. B. Brown, 010. Constructing Uncertainty Sets for Robust Linear Optimization, Operations Research, 58, Books: A. Ben-Tal, L. El Ghaoui and A. Nemirovski, 010. Robust Optimization, Princeton University Press. A. Shapiro, D. Dentcheva and A. Ruszczyski, 010. Lectures on Stochastic Programming: Modeling and Theory, SIAM. 8/7
29 Translation Invariance m A k (L x + m) =A k (L x )+m A k (L x m) =A k (L x ) m 9/7
30 Positive Homogeneous A k (λl x )=λa k (L x ) λ > 0 30/7
31 Co-Monotonicity L x1 (ω) L x1 (ω ) L x (ω) L x (ω ) 0 ω, ω A k L x1 + L x = A k L x1 + A k L x 31/7
32 Law Invariance (for ) P ω = ω i = P ω = ω j L x 1 ω i = L x ω π(i) π permutation A k (L x 1 )=A k (L x ) 3/7
Distributionally Robust Discrete Optimization with Entropic Value-at-Risk
Distributionally Robust Discrete Optimization with Entropic Value-at-Risk Daniel Zhuoyu Long Department of SEEM, The Chinese University of Hong Kong, zylong@se.cuhk.edu.hk Jin Qi NUS Business School, National
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationHandout 8: Dealing with Data Uncertainty
MFE 5100: Optimization 2015 16 First Term Handout 8: Dealing with Data Uncertainty Instructor: Anthony Man Cho So December 1, 2015 1 Introduction Conic linear programming CLP, and in particular, semidefinite
More informationCVaR and Examples of Deviation Risk Measures
CVaR and Examples of Deviation Risk Measures Jakub Černý Department of Probability and Mathematical Statistics Stochastic Modelling in Economics and Finance November 10, 2014 1 / 25 Contents CVaR - Dual
More informationEstimation and Optimization: Gaps and Bridges. MURI Meeting June 20, Laurent El Ghaoui. UC Berkeley EECS
MURI Meeting June 20, 2001 Estimation and Optimization: Gaps and Bridges Laurent El Ghaoui EECS UC Berkeley 1 goals currently, estimation (of model parameters) and optimization (of decision variables)
More informationEE 227A: Convex Optimization and Applications April 24, 2008
EE 227A: Convex Optimization and Applications April 24, 2008 Lecture 24: Robust Optimization: Chance Constraints Lecturer: Laurent El Ghaoui Reading assignment: Chapter 2 of the book on Robust Optimization
More informationStochastic Optimization with Risk Measures
Stochastic Optimization with Risk Measures IMA New Directions Short Course on Mathematical Optimization Jim Luedtke Department of Industrial and Systems Engineering University of Wisconsin-Madison August
More informationRobust linear optimization under general norms
Operations Research Letters 3 (004) 50 56 Operations Research Letters www.elsevier.com/locate/dsw Robust linear optimization under general norms Dimitris Bertsimas a; ;, Dessislava Pachamanova b, Melvyn
More informationInverse Stochastic Dominance Constraints Duality and Methods
Duality and Methods Darinka Dentcheva 1 Andrzej Ruszczyński 2 1 Stevens Institute of Technology Hoboken, New Jersey, USA 2 Rutgers University Piscataway, New Jersey, USA Research supported by NSF awards
More informationHandout 6: Some Applications of Conic Linear Programming
ENGG 550: Foundations of Optimization 08 9 First Term Handout 6: Some Applications of Conic Linear Programming Instructor: Anthony Man Cho So November, 08 Introduction Conic linear programming CLP, and
More informationRobust portfolio selection under norm uncertainty
Wang and Cheng Journal of Inequalities and Applications (2016) 2016:164 DOI 10.1186/s13660-016-1102-4 R E S E A R C H Open Access Robust portfolio selection under norm uncertainty Lei Wang 1 and Xi Cheng
More informationDistributionally Robust Optimization with ROME (part 1)
Distributionally Robust Optimization with ROME (part 1) Joel Goh Melvyn Sim Department of Decision Sciences NUS Business School, Singapore 18 Jun 2009 NUS Business School Guest Lecture J. Goh, M. Sim (NUS)
More informationDistributionally Robust Convex Optimization
Distributionally Robust Convex Optimization Wolfram Wiesemann 1, Daniel Kuhn 1, and Melvyn Sim 2 1 Department of Computing, Imperial College London, United Kingdom 2 Department of Decision Sciences, National
More informationThe Subdifferential of Convex Deviation Measures and Risk Functions
The Subdifferential of Convex Deviation Measures and Risk Functions Nicole Lorenz Gert Wanka In this paper we give subdifferential formulas of some convex deviation measures using their conjugate functions
More informationAggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.
MFM Practitioner Module: Quantitative Risk Management February 6, 2019 As we discussed last semester, the general goal of risk measurement is to come up with a single metric that can be used to make financial
More informationMotivation General concept of CVaR Optimization Comparison. VaR and CVaR. Přemysl Bejda.
VaR and CVaR Přemysl Bejda premyslbejda@gmail.com 2014 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
More information1 Robust optimization
ORF 523 Lecture 16 Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Any typos should be emailed to a a a@princeton.edu. In this lecture, we give a brief introduction to robust optimization
More informationPareto Efficiency in Robust Optimization
Pareto Efficiency in Robust Optimization Dan Iancu Graduate School of Business Stanford University joint work with Nikolaos Trichakis (HBS) 1/26 Classical Robust Optimization Typical linear optimization
More informationMulti-Range Robust Optimization vs Stochastic Programming in Prioritizing Project Selection
Multi-Range Robust Optimization vs Stochastic Programming in Prioritizing Project Selection Ruken Düzgün Aurélie Thiele July 2012 Abstract This paper describes a multi-range robust optimization approach
More informationPortfolio optimization with stochastic dominance constraints
Charles University in Prague Faculty of Mathematics and Physics Portfolio optimization with stochastic dominance constraints December 16, 2014 Contents Motivation 1 Motivation 2 3 4 5 Contents Motivation
More informationStrong Duality in Robust Semi-Definite Linear Programming under Data Uncertainty
Strong Duality in Robust Semi-Definite Linear Programming under Data Uncertainty V. Jeyakumar and G. Y. Li March 1, 2012 Abstract This paper develops the deterministic approach to duality for semi-definite
More informationMinimax and risk averse multistage stochastic programming
Minimax and risk averse multistage stochastic programming Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. Abstract. In
More informationRandom Convex Approximations of Ambiguous Chance Constrained Programs
Random Convex Approximations of Ambiguous Chance Constrained Programs Shih-Hao Tseng Eilyan Bitar Ao Tang Abstract We investigate an approach to the approximation of ambiguous chance constrained programs
More informationA Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization
A Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization Dimitris Bertsimas Sloan School of Management and Operations Research Center, Massachusetts
More informationMultivariate Stress Testing for Solvency
Multivariate Stress Testing for Solvency Alexander J. McNeil 1 1 Heriot-Watt University Edinburgh Vienna April 2012 a.j.mcneil@hw.ac.uk AJM Stress Testing 1 / 50 Regulation General Definition of Stress
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationA Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 36, No., February 20, pp. 24 54 issn 0364-765X eissn 526-547 360 0024 informs doi 0.287/moor.0.0482 20 INFORMS A Geometric Characterization of the Power of Finite
More informationMultivariate Stress Scenarios and Solvency
Multivariate Stress Scenarios and Solvency Alexander J. McNeil 1 1 Heriot-Watt University Edinburgh Croatian Quants Day Zagreb 11th May 2012 a.j.mcneil@hw.ac.uk AJM Stress Testing 1 / 51 Regulation General
More informationDISCUSSION PAPERS IN STATISTICS AND ECONOMETRICS
DISCUSSION PAPERS IN STATISTICS AND ECONOMETRICS SEMINAR OF ECONOMIC AND SOCIAL STATISTICS UNIVERSITY OF COLOGNE No. 6/2011 Stochastic linear programming with a distortion risk constraint by Karl Mosler
More informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationRobust Multicriteria Risk-Averse Stochastic Programming Models
Robust Multicriteria Risk-Averse Stochastic Programming Models Xiao Liu, Simge Küçükyavuz Department of Integrated Systems Engineering, The Ohio State University, U.S.A. liu.2738@osu.edu, kucukyavuz.2@osu.edu
More informationRisk Measures in non-dominated Models
Purpose: Study Risk Measures taking into account the model uncertainty in mathematical finance. Plan 1 Non-dominated Models Model Uncertainty Fundamental topological Properties 2 Risk Measures on L p (c)
More informationOperations Research Letters
Operations Research Letters 37 (2009) 1 6 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl Duality in robust optimization: Primal worst
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 00x, pp. xxx xxx ISSN 0364-765X EISSN 156-5471 0x xx0x 0xxx informs DOI 10.187/moor.xxxx.xxxx c 00x INFORMS On the Power of Robust Solutions in
More informationOn Kusuoka Representation of Law Invariant Risk Measures
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of
More informationFinanzrisiken. Fachbereich Angewandte Mathematik - Stochastik Introduction to Financial Risk Measurement
ment Convex ment 1 Bergische Universität Wuppertal, Fachbereich Angewandte Mathematik - Stochastik @math.uni-wuppertal.de Inhaltsverzeichnis ment Convex Convex Introduction ment Convex We begin with the
More informationDecomposability and time consistency of risk averse multistage programs
Decomposability and time consistency of risk averse multistage programs arxiv:1806.01497v1 [math.oc] 5 Jun 2018 A. Shapiro School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationOn the Adaptivity Gap in Two-Stage Robust Linear Optimization under Uncertain Constraints
On the Adaptivity Gap in Two-Stage Robust Linear Optimization under Uncertain Constraints Pranjal Awasthi Vineet Goyal Brian Y. Lu July 15, 2015 Abstract In this paper, we study the performance of static
More informationarxiv: v3 [math.oc] 25 Apr 2018
Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure Jamie Fairbrother *, Amanda Turner *, and Stein W. Wallace ** * STOR-i Centre for Doctoral Training,
More informationCoherent Risk Measures. Acceptance Sets. L = {X G : X(ω) < 0, ω Ω}.
So far in this course we have used several different mathematical expressions to quantify risk, without a deeper discussion of their properties. Coherent Risk Measures Lecture 11, Optimisation in Finance
More informationRobust Dual-Response Optimization
Yanıkoğlu, den Hertog, and Kleijnen Robust Dual-Response Optimization 29 May 1 June 1 / 24 Robust Dual-Response Optimization İhsan Yanıkoğlu, Dick den Hertog, Jack P.C. Kleijnen Özyeğin University, İstanbul,
More informationExpected Shortfall is not elicitable so what?
Expected Shortfall is not elicitable so what? Dirk Tasche Bank of England Prudential Regulation Authority 1 dirk.tasche@gmx.net Finance & Stochastics seminar Imperial College, November 20, 2013 1 The opinions
More informationConvex relaxations of chance constrained optimization problems
Convex relaxations of chance constrained optimization problems Shabbir Ahmed School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. May 12, 2011
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More informationQuadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk
Noname manuscript No. (will be inserted by the editor) Quadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk Jie Sun Li-Zhi Liao Brian Rodrigues Received: date / Accepted: date Abstract
More informationA Bicriteria Approach to Robust Optimization
A Bicriteria Approach to Robust Optimization André Chassein and Marc Goerigk Fachbereich Mathematik, Technische Universität Kaiserslautern, Germany Abstract The classic approach in robust optimization
More informationChance constrained optimization - applications, properties and numerical issues
Chance constrained optimization - applications, properties and numerical issues Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes (SOP) May 31, 2012 This
More informationA Bicriteria Approach to Robust Optimization
A Bicriteria Approach to Robust Optimization André Chassein and Marc Goerigk Fachbereich Mathematik, Technische Universität Kaiserslautern, Germany Abstract The classic approach in robust optimization
More informationRobust Portfolio Selection Based on a Joint Ellipsoidal Uncertainty Set
Robust Portfolio Selection Based on a Joint Ellipsoidal Uncertainty Set Zhaosong Lu March 15, 2009 Revised: September 29, 2009 Abstract The separable uncertainty sets have been widely used in robust portfolio
More informationAlmost Robust Optimization with Binary Variables
Almost Robust Optimization with Binary Variables Opher Baron, Oded Berman, Mohammad M. Fazel-Zarandi Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada, Opher.Baron@Rotman.utoronto.ca,
More informationIEOR 265 Lecture 14 (Robust) Linear Tube MPC
IEOR 265 Lecture 14 (Robust) Linear Tube MPC 1 LTI System with Uncertainty Suppose we have an LTI system in discrete time with disturbance: x n+1 = Ax n + Bu n + d n, where d n W for a bounded polytope
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No., May 010, pp. 84 305 issn 0364-765X eissn 156-5471 10 350 084 informs doi 10.187/moor.1090.0440 010 INFORMS On the Power of Robust Solutions in Two-Stage
More informationStochastic Optimization One-stage problem
Stochastic Optimization One-stage problem V. Leclère September 28 2017 September 28 2017 1 / Déroulement du cours 1 Problèmes d optimisation stochastique à une étape 2 Problèmes d optimisation stochastique
More informationRisk Aggregation with Dependence Uncertainty
Introduction Extreme Scenarios Asymptotic Behavior Challenges Risk Aggregation with Dependence Uncertainty Department of Statistics and Actuarial Science University of Waterloo, Canada Seminar at ETH Zurich
More informationDistributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
manuscript Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets Zhi Chen Imperial College Business School, Imperial College London zhi.chen@imperial.ac.uk Melvyn Sim Department
More informationRobust linear semi-in nite programming duality under uncertainty?
Mathematical Programming (Series B) manuscript No. (will be inserted by the editor) Robust linear semi-in nite programming duality under uncertainty? Robust linear SIP duality Goberna M.A., Jeyakumar V.
More informationRobust Farkas Lemma for Uncertain Linear Systems with Applications
Robust Farkas Lemma for Uncertain Linear Systems with Applications V. Jeyakumar and G. Li Revised Version: July 8, 2010 Abstract We present a robust Farkas lemma, which provides a new generalization of
More informationDistributed Chance-Constrained Task Allocation for Autonomous Multi-Agent Teams
Distributed Chance-Constrained Task Allocation for Autonomous Multi-Agent Teams Sameera S. Ponda, Luke B. Johnson and Jonathan P. How Abstract This research presents a distributed chanceconstrained task
More informationLIGHT ROBUSTNESS. Matteo Fischetti, Michele Monaci. DEI, University of Padova. 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007
LIGHT ROBUSTNESS Matteo Fischetti, Michele Monaci DEI, University of Padova 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007 Work supported by the Future and Emerging Technologies
More informationIncorporating Asymmetric Distributional Information. in Robust Value-at-Risk Optimization
Incorporating Asymmetric Distributional Information in Robust Value-at-Risk Optimization Karthik Natarajan Dessislava Pachamanova Melvyn Sim This version: May 2007 Forthcoming in Management Science Abstract
More informationTrajectorial Martingales, Null Sets, Convergence and Integration
Trajectorial Martingales, Null Sets, Convergence and Integration Sebastian Ferrando, Department of Mathematics, Ryerson University, Toronto, Canada Alfredo Gonzalez and Sebastian Ferrando Trajectorial
More informationA Robust Optimization Perspective on Stochastic Programming
A Robust Optimization Perspective on Stochastic Programming Xin Chen, Melvyn Sim and Peng Sun Submitted: December 004 Revised: May 16, 006 Abstract In this paper, we introduce an approach for constructing
More informationSecond Order Cone Programming, Missing or Uncertain Data, and Sparse SVMs
Second Order Cone Programming, Missing or Uncertain Data, and Sparse SVMs Ammon Washburn University of Arizona September 25, 2015 1 / 28 Introduction We will begin with basic Support Vector Machines (SVMs)
More informationRobust-to-Dynamics Linear Programming
Robust-to-Dynamics Linear Programg Amir Ali Ahmad and Oktay Günlük Abstract We consider a class of robust optimization problems that we call robust-to-dynamics optimization (RDO) The input to an RDO problem
More informationLecture 6: Conic Optimization September 8
IE 598: Big Data Optimization Fall 2016 Lecture 6: Conic Optimization September 8 Lecturer: Niao He Scriber: Juan Xu Overview In this lecture, we finish up our previous discussion on optimality conditions
More informationRobust goal programming
Control and Cybernetics vol. 33 (2004) No. 3 Robust goal programming by Dorota Kuchta Institute of Industrial Engineering Wroclaw University of Technology Smoluchowskiego 25, 50-371 Wroc law, Poland Abstract:
More informationShort Course Robust Optimization and Machine Learning. Lecture 6: Robust Optimization in Machine Learning
Short Course Robust Optimization and Machine Machine Lecture 6: Robust Optimization in Machine Laurent El Ghaoui EECS and IEOR Departments UC Berkeley Spring seminar TRANSP-OR, Zinal, Jan. 16-19, 2012
More informationApplications of Robust Optimization in Signal Processing: Beamforming and Power Control Fall 2012
Applications of Robust Optimization in Signal Processing: Beamforg and Power Control Fall 2012 Instructor: Farid Alizadeh Scribe: Shunqiao Sun 12/09/2012 1 Overview In this presentation, we study the applications
More informationData-Driven Distributionally Robust Chance-Constrained Optimization with Wasserstein Metric
Data-Driven Distributionally Robust Chance-Constrained Optimization with asserstein Metric Ran Ji Department of System Engineering and Operations Research, George Mason University, rji2@gmu.edu; Miguel
More informationCOHERENT APPROACHES TO RISK IN OPTIMIZATION UNDER UNCERTAINTY
COHERENT APPROACHES TO RISK IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle University of Florida, Gainesville Goal: a coordinated view of recent ideas in risk modeling
More informationWorst-Case Violation of Sampled Convex Programs for Optimization with Uncertainty
Worst-Case Violation of Sampled Convex Programs for Optimization with Uncertainty Takafumi Kanamori and Akiko Takeda Abstract. Uncertain programs have been developed to deal with optimization problems
More informationCORC Technical Report TR Ambiguous chance constrained problems and robust optimization
CORC Technical Report TR-2004-0 Ambiguous chance constrained problems and robust optimization E. Erdoğan G. Iyengar September 7, 2004 Abstract In this paper we study ambiguous chance constrained problems
More informationarxiv: v1 [cs.ds] 17 Jul 2013
Bottleneck combinatorial optimization problems with uncertain costs and the OWA criterion arxiv:137.4521v1 [cs.ds] 17 Jul 213 Adam Kasperski Institute of Industrial Engineering and Management, Wroc law
More informationIntroduction to Convex Optimization
Introduction to Convex Optimization Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture Optimization
More informationRobust Scheduling with Logic-Based Benders Decomposition
Robust Scheduling with Logic-Based Benders Decomposition Elvin Çoban and Aliza Heching and J N Hooker and Alan Scheller-Wolf Abstract We study project scheduling at a large IT services delivery center
More informationLikelihood robust optimization for data-driven problems
Comput Manag Sci (2016) 13:241 261 DOI 101007/s10287-015-0240-3 ORIGINAL PAPER Likelihood robust optimization for data-driven problems Zizhuo Wang 1 Peter W Glynn 2 Yinyu Ye 2 Received: 9 August 2013 /
More informationON STOCHASTIC STRUCTURAL TOPOLOGY OPTIMIZATION
ON STOCHASTIC STRUCTURAL TOPOLOGY OPTIMIZATION A. EVGRAFOV and M. PATRIKSSON Department of Mathematics, Chalmers University of Technology, SE-4 96 Göteborg, Sweden J. PETERSSON Department of Mechanical
More informationFE670 Algorithmic Trading Strategies. Stevens Institute of Technology
FE670 Algorithmic Trading Strategies Lecture 8. Robust Portfolio Optimization Steve Yang Stevens Institute of Technology 10/17/2013 Outline 1 Robust Mean-Variance Formulations 2 Uncertain in Expected Return
More informationExpected Shortfall is not elicitable so what?
Expected Shortfall is not elicitable so what? Dirk Tasche Bank of England Prudential Regulation Authority 1 dirk.tasche@gmx.net Modern Risk Management of Insurance Firms Hannover, January 23, 2014 1 The
More informationDistributionally robust simple integer recourse
Distributionally robust simple integer recourse Weijun Xie 1 and Shabbir Ahmed 2 1 Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061 2 School of Industrial & Systems
More informationRobust portfolio selection based on a joint ellipsoidal uncertainty set
Optimization Methods & Software Vol. 00, No. 0, Month 2009, 1 16 Robust portfolio selection based on a joint ellipsoidal uncertainty set Zhaosong Lu* Department of Mathematics, Simon Fraser University,
More informationOn distributional robust probability functions and their computations
On distributional robust probability functions and their computations Man Hong WONG a,, Shuzhong ZHANG b a Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong,
More informationRobust conic quadratic programming with ellipsoidal uncertainties
Robust conic quadratic programming with ellipsoidal uncertainties Roland Hildebrand (LJK Grenoble 1 / CNRS, Grenoble) KTH, Stockholm; November 13, 2008 1 Uncertain conic programs min x c, x : Ax + b K
More informationOperations Research Letters. On a time consistency concept in risk averse multistage stochastic programming
Operations Research Letters 37 2009 143 147 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl On a time consistency concept in risk averse
More informationExtending the Scope of Robust Quadratic Optimization
Extending the Scope of Robust Quadratic Optimization Ahmadreza Marandi Aharon Ben-Tal Dick den Hertog Bertrand Melenberg June 1, 017 Abstract In this paper, we derive tractable reformulations of the robust
More informationAn axiomatic characterization of capital allocations of coherent risk measures
An axiomatic characterization of capital allocations of coherent risk measures Michael Kalkbrener Deutsche Bank AG Abstract An axiomatic definition of coherent capital allocations is given. It is shown
More informationPlanning and Model Selection in Data Driven Markov models
Planning and Model Selection in Data Driven Markov models Shie Mannor Department of Electrical Engineering Technion Joint work with many people along the way: Dotan Di-Castro (Yahoo!), Assaf Halak (Technion),
More informationDistributionally Robust Reward-risk Ratio Programming with Wasserstein Metric
oname manuscript o. will be inserted by the editor) Distributionally Robust Reward-risk Ratio Programming with Wasserstein Metric Yong Zhao Yongchao Liu Jin Zhang Xinmin Yang Received: date / Accepted:
More informationSharp bounds on the VaR for sums of dependent risks
Paul Embrechts Sharp bounds on the VaR for sums of dependent risks joint work with Giovanni Puccetti (university of Firenze, Italy) and Ludger Rüschendorf (university of Freiburg, Germany) Mathematical
More informationRobust technological and emission trajectories for long-term stabilization targets with an energyenvironment
Robust technological and emission trajectories for long-term stabilization targets with an energyenvironment model Nicolas Claire Tchung-Ming Stéphane (IFPEN) Bahn Olivier (HEC Montréal) Delage Erick (HEC
More informationRobust Growth-Optimal Portfolios
Robust Growth-Optimal Portfolios! Daniel Kuhn! Chair of Risk Analytics and Optimization École Polytechnique Fédérale de Lausanne rao.epfl.ch 4 Technology Stocks I 4 technology companies: Intel, Cisco,
More informationA direct formulation for sparse PCA using semidefinite programming
A direct formulation for sparse PCA using semidefinite programming A. d Aspremont, L. El Ghaoui, M. Jordan, G. Lanckriet ORFE, Princeton University & EECS, U.C. Berkeley A. d Aspremont, INFORMS, Denver,
More informationLec12p1, ORF363/COS323. The idea behind duality. This lecture
Lec12 Page 1 Lec12p1, ORF363/COS323 This lecture Linear programming duality + robust linear programming Intuition behind the derivation of the dual Weak and strong duality theorems Max-flow=Min-cut Primal/dual
More informationDistributionally Robust Convex Optimization
Submitted to Operations Research manuscript OPRE-2013-02-060 Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However,
More informationEnhanced Fritz John Optimality Conditions and Sensitivity Analysis
Enhanced Fritz John Optimality Conditions and Sensitivity Analysis Dimitri P. Bertsekas Laboratory for Information and Decision Systems Massachusetts Institute of Technology March 2016 1 / 27 Constrained
More informationModeling Uncertainty in Linear Programs: Stochastic and Robust Linear Programming
Modeling Uncertainty in Linear Programs: Stochastic and Robust Programming DGA PhD Student - PhD Thesis EDF-INRIA 10 November 2011 and motivations In real life, Linear Programs are uncertain for several
More informationN. L. P. NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP. Optimization. Models of following form:
0.1 N. L. P. Katta G. Murty, IOE 611 Lecture slides Introductory Lecture NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP does not include everything
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationOn Distributionally Robust Chance Constrained Program with Wasserstein Distance
On Distributionally Robust Chance Constrained Program with Wasserstein Distance Weijun Xie 1 1 Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 4061 June 15, 018 Abstract
More informationHigher Moment Coherent Risk Measures
Higher Moment Coherent Risk Measures Pavlo A. Krokhmal Department of Mechanical and Industrial Engineering The University of Iowa, 2403 Seamans Center, Iowa City, IA 52242 E-mail: krokhmal@engineering.uiowa.edu
More information