Reinforcement of gas transmission networks with MIP constraints and uncertain demands 1
|
|
- Janis Craig
- 5 years ago
- Views:
Transcription
1 Reinforcement of gas transmission networks with MIP constraints and uncertain demands 1 F. Babonneau 1,2 and Jean-Philippe Vial 1 1 Ordecsys, scientific consulting, Geneva, Switzerland 2 Swiss Federal Institute of Technology, Lausanne, Switzerland ISMP Pittsburgh 1 Research supported by the Qatar National Research Grant
2 1 Operations and design of gas transmission networks 2 Robust optimization to deal with uncertain demands 3 Numerical experiments (preliminary)
3 Gas transmission networks Objective of this research: Extend the continuous and deterministic formualtion of (F. Babonneau, Y. Nesterov and J.-P. Vial. Design and operations of gas transmission networks. Operations Research, Operations Research, 60(1):34-47, 2012) to uncertain demands, fixed investment costs, and commercial diameters.
4 Operations of gas transmission networks Find a flow x and a system of pressures p such that l aβ xa xa D a 5 = p i 2 p j 2, a = (i, j), a E p (1a) φ Ax φ (1b) (p i 2 p j 2 )x a 0, x a 0, a = (i, j), a E c (1c) (p i 2 p j 2 )x a 0, x a 0, a = (i, j), a E r (1d) p i p i p i, i V. (1e) Nonlinear and non convex set of inequalities. We rely on a two-step procedure of find a feasible pair of flows and pressures
5 First step: Finding feasible flows The first problem computes flows min x E(x) f, x d, Ax (2a) φ Ax φ x a 0, a E c E r. The function E(x) = a V Ea(x a) is separable and is defined by (2b) (2c) E a(x a) = β x a 3 l a Da 5 3, a Ep (3)
6 Second step: Finding compatible pressures The second one computes compatible pressures. Given x, find a system of pressures p and an action vector f such that f + A T (p) 2 = E (x ) (4a) f a = 0, a E p (4b) p 2 i p 2 j 0, if x a > 0, a = (i, j), a E c (4c) p 2 i p 2 j 0, if x a > 0, a = (i, j), a E r (4d) p i p i p i, i V. (4e) By applying the simple change of variable P i = p 2 i, system (4) is linear in f and P.
7 Reinforcement problem Let E n to be the set of arcs on which reinforcement takes place and C be an upper bound on the total investment cost. The investment problem can be stated as min min E x a(x a; D a) + E a(x a) (5a) (D a, a E n) a E n a E p I(D) C φ Ax φ x a 0, a E c E r. (5b) (5c) (5d) Assumption Data analysis shows that the investment cost can be approximated by I(D) = l (k 1 D k 2 ), (6) where l is the length of the arc and D D.
8 Convex and continuous formulation of reinforcement problem Let us perform the change of variable y a = D 2.5 a, a E n, min x min (y a, a E n) ( β l a 3 a E n x a 3 y 2 a l a k1 a ya C (7b) a E n φ Ax φ x a 0, a E c E r. The function x 3 /y 2 is jointly convex in x and y. ) + β x a 3 l a 3 D 5 a E p a (7a) (7c) (7d)
9 Extension to integer considerations Let k be the set of commercial diameters. min β x a 3 l a x,y,z 3 y 2 + E(x a) a E n a a E p z ak l a(k1 a D5/2 k + k2 a ) C a E n k y a = z ak D 5/2 k, k = 1,..., K k z ak 1, k = 1,..., K k φ Ax φ (8) x a 0, a E c E r z ak [0, 1] a E n, k = 1,..., K.
10 1 Operations and design of gas transmission networks 2 Robust optimization to deal with uncertain demands 3 Numerical experiments (preliminary)
11 Relaxed formulation of reinforcement problem By partial dualization, the problem is max min min α 0 x (y a, a E n) with the inner minimization problem { C a(x a) = min y a l a β 3 E(x; y) + E(x) + α(i(y) C) φ Ax φ x a 0, a E c E r. (9a) (9b) (9c) } x a 3 ya 2 + αl ak1 a ya, a E n. (10)
12 Solving the inner minimization problem Theorem (Babonneau, Nesterov, Vial) C a(x a) is convex and is given by C a(x a) = l aβ 1/3( 3αk ) 1 2/3 xa 2 The optimal diameter in problem (11) is D a = ( 2β 3αk a 1 ) 2 15 x a 2 5
13 Simplified formulation of the reinforcement problem For a given α min x ( 3αk l aβ 1/3 a 1 2 a E n ) 2/3 xa + β x a 3 l a 3 D 5 a E p a (11a) A i x φ i, i V d (11b) φ i A i x φ i, i / V d (11c) x a 0, a E c E r. (11d)
14 Uncertainty model We consider the demand parameter at delivery nodes i as uncertain such that φ i = φ n i + ξ i ˆφ i where φ n i = φ i is the nominal demand, ˆφ n i = γφ i is the demand dispersion and ξ i is a random factor with support [ 1, 1]. The problem of reinforcement gas transmission networks is now a two-stage problem with recourse. In the first stage, reinforcement investment is selected and in the second stage the decision concerns the flow (and the activity of compressor and regulator stations) to satisfy observed demands.
15 Affine decision rules Given the demand model, we can define a decision rule as a function from the space of demands realizations to the space of recourse flow decisions in order to capture the fact that flows can be adjusted to fit observed demands. We propose affine decision rules (ADR) x a = ν 0 a + i V d ξ i ν i a, a E p. In that formulation, the new decision variables are the coefficients ν 0 a R and νi a R.
16 Uncertain formulation with robust constraints We can now replace x and φ by their definition. H(α) = min t,ν ( 3αk a 1 2 a E n νa 0 + ) 2/3ta + β ta 3 l a 3 D 5 a E p a (12a) ξ i νa i t a a E n ξ Ξ (12b) i V d A i (νa 0 + ξ i νa i ) φn i + ξ i ˆφi, i V d i V d ξ Ξ (12c) φ i A i (νa 0 + ξ i νa i ) φ i, i V d i / V d ξ Ξ (12d) νa 0 + ξ i νa i 0, a E c E r i V d ξ Ξ. (12e)
17 Applying robust optimization We can now state the robust equivalent of the robust constraint. Theorem (Ben-Tal, El Ghaoui, Nemirovski) Let ξ i, i = 1,..., m be independent random variables with values in interval [ 1, 1] and with average zero: E(ξ i ) = 0, the robust equivalent of the constraint is ā T x + (P T x) T ξ b, for all ξ Ξ = {ξ ξ 2 k}, ā T x + k P T x 2 b, with an associated satisfaction probability of (1 exp( k2 2.5 ))
18 1 Operations and design of gas transmission networks 2 Robust optimization to deal with uncertain demands 3 Numerical experiments (preliminary)
19 Belgian instance
20 Belgian instance #Nodes Label φ φ p p 1 Zeebrugge Dudzele Brugge Zomergem Loenhout Antwerpen Gent Voeren Berneau Liège Warnand Namur Anderlues Péronnes Mons Blagneries Wanze Sinsin Arlon Pétange We increase the bounds of the demands and the supplies with a factor 1.3 to make the existing design under-sized. We assume demand variability of 5%. Mosek conic MIP optimizer (beta version)
21 Impact of fixed costs on reinforcement Formulation #Arc No fixed costs Fixed costs No fixed costs Fixed costs No fixed costs Fixed costs Costs CPU
22 Impact of commercial diameters on reinforcement Investment budget with fixed costs #Arc Continuous Commercial Continuous Commercial Continuous Commercial CPU
23 Robust investment solutions for α = 10 Arc Probability satisfaction # (O,D) Existing Determinist 10%( k =0.5) 33% (k =1) 80% (k =2) 1 (1,2) (1,2) (2,3) (2,3) (3,4) (5,6) (6,7) (7,4) (4,14) (8,9) (8,9) (9,10) (9,10) (10,11) (10,11) (11,12) (12,13) (13,14) (14,15) (15,16) (11,17) (17,18) (18,19) (19,20)
24 Next steps Validation procedure : generate a set of demand scenarios and find compatible pressures. Compute a quality of service. Combine all features. Improve compressor modelling Thanks!!!
Optimal dimensioning of pipe networks with application to gas transmission networks.
Optimal dimensioning of pipe networks with application to gas transmission networks. Daniel DE WOLF, GREMARS, Université de Lille 3, France. Yves SMEERS CORE, Université Catholique de Louvain, Belgium.
More informationRobust optimization to deal with uncertainty
Robust optimization to deal with uncertainty F. Babonneau 1,2 1 Ordecsys, scientific consulting, Geneva, Switzerland 2 Ecole Polytechnique Fédérale de Lausanne, Switzerland ROADEF 2014 - Bordeaux Stochastic
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 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 informationRobust capacity expansion solutions for telecommunication networks with uncertain demands
Robust capacity expansion solutions for telecommunication networks with uncertain demands F. Babonneau, O. Klopfenstein, A. Ouorou, J.-P. Vial August 2010 Abstract We consider the capacity planning of
More informationRobust combinatorial optimization with variable budgeted uncertainty
Noname manuscript No. (will be inserted by the editor) Robust combinatorial optimization with variable budgeted uncertainty Michael Poss Received: date / Accepted: date Abstract We introduce a new model
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 informationSupplementary Material
ec1 Supplementary Material EC.1. Measures in D(S, µ, Ψ) Are Less Dispersed Lemma EC.1. Given a distributional set D(S, µ, Ψ) with S convex and a random vector ξ such that its distribution F D(S, µ, Ψ),
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 informationScenario-Free Stochastic Programming
Scenario-Free Stochastic Programming Wolfram Wiesemann, Angelos Georghiou, and Daniel Kuhn Department of Computing Imperial College London London SW7 2AZ, United Kingdom December 17, 2010 Outline 1 Deterministic
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 informationDistributionally 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 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 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 informationRobust Inventory Routing under Demand Uncertainty
TRANSPORTATION SCIENCE Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn0041-1655 eissn1526-5447 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Robust Inventory Routing under Demand Uncertainty
More informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More informationRobust Optimization for Risk Control in Enterprise-wide Optimization
Robust Optimization for Risk Control in Enterprise-wide Optimization Juan Pablo Vielma Department of Industrial Engineering University of Pittsburgh EWO Seminar, 011 Pittsburgh, PA Uncertainty in Optimization
More informationOn the Relation Between Flexibility Analysis and Robust Optimization for Linear Systems
On the Relation Between Flexibility Analysis and Robust Optimization for Linear Systems Qi Zhang a, Ricardo M. Lima b, Ignacio E. Grossmann a, a Center for Advanced Process Decision-making, Department
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 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 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 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 informationConvex Optimization in Classification Problems
New Trends in Optimization and Computational Algorithms December 9 13, 2001 Convex Optimization in Classification Problems Laurent El Ghaoui Department of EECS, UC Berkeley elghaoui@eecs.berkeley.edu 1
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 informationStrong Formulations of Robust Mixed 0 1 Programming
Math. Program., Ser. B 108, 235 250 (2006) Digital Object Identifier (DOI) 10.1007/s10107-006-0709-5 Alper Atamtürk Strong Formulations of Robust Mixed 0 1 Programming Received: January 27, 2004 / Accepted:
More informationThe Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared
The Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared Lanah Evers a,b,c,, Kristiaan Glorie c, Suzanne van der Ster d, Ana Barros a,b, Herman Monsuur b a TNO
More informationA comparison of routing sets for robust network design
Noname manuscript No. (will be inserted by the editor) A comparison of routing sets for robust network design Michael Poss Received: date / Accepted: date Abstract Designing a network able to route a set
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 informationThe Value of Adaptability
The Value of Adaptability Dimitris Bertsimas Constantine Caramanis September 30, 2005 Abstract We consider linear optimization problems with deterministic parameter uncertainty. We consider a departure
More informationRobust Optimization for Empty Repositioning Problems
Robust Optimization for Empty Repositioning Problems Alan L. Erera, Juan C. Morales and Martin Savelsbergh The Logistics Institute School of Industrial and Systems Engineering Georgia Institute of Technology
More informationA Hierarchy of Polyhedral Approximations of Robust Semidefinite Programs
A Hierarchy of Polyhedral Approximations of Robust Semidefinite Programs Raphael Louca Eilyan Bitar Abstract Robust semidefinite programs are NP-hard in general In contrast, robust linear programs admit
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 informationBCOL RESEARCH REPORT 07.04
BCOL RESEARCH REPORT 07.04 Industrial Engineering & Operations Research University of California, Berkeley, CA 94720-1777 LIFTING FOR CONIC MIXED-INTEGER PROGRAMMING ALPER ATAMTÜRK AND VISHNU NARAYANAN
More informationConvex relaxation. In example below, we have N = 6, and the cut we are considering
Convex relaxation The art and science of convex relaxation revolves around taking a non-convex problem that you want to solve, and replacing it with a convex problem which you can actually solve the solution
More informationA Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem
A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,
More informationStructure of Valid Inequalities for Mixed Integer Conic Programs
Structure of Valid Inequalities for Mixed Integer Conic Programs Fatma Kılınç-Karzan Tepper School of Business Carnegie Mellon University 18 th Combinatorial Optimization Workshop Aussois, France January
More informationOn deterministic reformulations of distributionally robust joint chance constrained optimization problems
On deterministic reformulations of distributionally robust joint chance constrained optimization problems Weijun Xie and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology,
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 informationPractical Robust Optimization - an introduction -
Practical Robust Optimization - an introduction - Dick den Hertog Tilburg University, Tilburg, The Netherlands NGB/LNMB Seminar Back to school, learn about the latest developments in Operations Research
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 informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
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 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 informationA Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse
A Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial
More informationAffine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing
Affine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing Michael Poss UMR CNRS 6599 Heudiasyc, Université de Technologie de Compiègne, Centre de Recherches de Royallieu,
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationConvex relaxation. In example below, we have N = 6, and the cut we are considering
Convex relaxation The art and science of convex relaxation revolves around taking a non-convex problem that you want to solve, and replacing it with a convex problem which you can actually solve the solution
More informationRobust network design with uncertain outsourcing cost
Robust network design with uncertain outsourcing cost Artur Alves Pessoa Production Engineering Department, Fluminense Federal University, Rua Passo da Pátria 56, 242-24 Niteroí, RJ, Brazil, artur@producao.uff.br
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 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 informationRecoverable Robust Knapsacks: Γ -Scenarios
Recoverable Robust Knapsacks: Γ -Scenarios Christina Büsing, Arie M. C. A. Koster, and Manuel Kutschka Abstract In this paper, we investigate the recoverable robust knapsack problem, where the uncertainty
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 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 informationRobust Combinatorial Optimization under Convex and Discrete Cost Uncertainty
EURO Journal on Computational Optimization manuscript No. (will be inserted by the editor) Robust Combinatorial Optimization under Convex and Discrete Cost Uncertainty Christoph Buchheim Jannis Kurtz Received:
More informationBranch-and-cut Approaches for Chance-constrained Formulations of Reliable Network Design Problems
Branch-and-cut Approaches for Chance-constrained Formulations of Reliable Network Design Problems Yongjia Song James R. Luedtke August 9, 2012 Abstract We study solution approaches for the design of reliably
More informationAdvances in Convex Optimization: Theory, Algorithms, and Applications
Advances in Convex Optimization: Theory, Algorithms, and Applications Stephen Boyd Electrical Engineering Department Stanford University (joint work with Lieven Vandenberghe, UCLA) ISIT 02 ISIT 02 Lausanne
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 informationarxiv: v1 [math.oc] 12 Jan 2015
Robust counterparts of inequalities containing sums of maxima of linear functions Bram L. Gorissen, Dick den Hertog Tilburg University, Department of Econometrics and Operations Research, 5000 LE Tilburg,
More informationAmbiguous Joint Chance Constraints under Mean and Dispersion Information
Ambiguous Joint Chance Constraints under Mean and Dispersion Information Grani A. Hanasusanto 1, Vladimir Roitch 2, Daniel Kuhn 3, and Wolfram Wiesemann 4 1 Graduate Program in Operations Research and
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationRobust Network Design: Formulations, Valid Inequalities, and Computations
Robust Network Design: Formulations, Valid Inequalities, and Computations Arie M.C.A. Koster Manuel Kutschka Christian Raack 31st August 2011 Abstract Traffic in communication networks fluctuates heavily
More informationA Linear Decision-Based Approximation Approach to Stochastic Programming
OPERATIONS RESEARCH Vol. 56, No. 2, March April 2008, pp. 344 357 issn 0030-364X eissn 526-5463 08 5602 0344 informs doi 0.287/opre.070.0457 2008 INFORMS A Linear Decision-Based Approximation Approach
More informationarxiv: v1 [cs.dm] 27 Jan 2014
Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty Andrew Mastin, Patrick Jaillet, Sang Chin arxiv:1401.7043v1 [cs.dm] 27 Jan 2014 January 29, 2014 Abstract The minmax regret problem
More informationStochastic Network Interdiction / October 2001
Calhoun: The NPS Institutional Archive Faculty and Researcher Publications Faculty and Researcher Publications 2001-10 Stochastic Networ Interdiction / October 2001 Sanchez, Susan M. Monterey, California.
More informationRobust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems
Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems Amir Ardestani-Jaafari, Erick Delage Department of Management Sciences, HEC Montréal, Montréal, Quebec,
More informationOptimization Problems in Gas Transportation. Lars Schewe Friedrich-Alexander-Universität Erlangen-Nürnberg CWM 3 EO 2014, Budapest
Optimization Problems in Gas Transportation Lars Schewe Friedrich-Alexander-Universität Erlangen-Nürnberg CWM 3 EO 2014, Budapest Why do we care? Lars Schewe FAU Optimization Problems in Gas Transportation
More informationRobust Capacity Expansion of Transit Networks
Robust Capacity Expansion of Transit Networks Fernando Ordóñez and Jiamin Zhao June 8, 2004 Abstract In this paper we present a methodology to decide capacity expansions for a transit network that finds
More informationMultistage Robust Mixed Integer Optimization with Adaptive Partitions
Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0000-0000 eissn 0000-0000 00 0000 0001 INFORMS doi 10.187/xxxx.0000.0000 c 0000 INFORMS Multistage Robust Mixed Integer Optimization with Adaptive Partitions
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 informationRobust Optimization for the Vehicle Routing Problem with Multiple Deliverymen
Robust Optimization for the Vehicle Routing Problem with Multiple Deliverymen Jonathan De La Vega, Pedro Munari and Reinaldo Morabito Production Engineering Department, Federal University of São Carlos,
More informationLagrangean Decomposition for Mean-Variance Combinatorial Optimization
Lagrangean Decomposition for Mean-Variance Combinatorial Optimization Frank Baumann, Christoph Buchheim, and Anna Ilyina Fakultät für Mathematik, Technische Universität Dortmund, Germany {frank.baumann,christoph.buchheim,anna.ilyina}@tu-dortmund.de
More informationRobust Fisher Discriminant Analysis
Robust Fisher Discriminant Analysis Seung-Jean Kim Alessandro Magnani Stephen P. Boyd Information Systems Laboratory Electrical Engineering Department, Stanford University Stanford, CA 94305-9510 sjkim@stanford.edu
More informationSet-based Min-max and Min-min Robustness for Multi-objective Robust Optimization
Proceedings of the 2017 Industrial and Systems Engineering Research Conference K. Coperich, E. Cudney, H. Nembhard, eds. Set-based Min-max and Min-min Robustness for Multi-objective Robust Optimization
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38
1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples
More informationA Robust Optimization Approach for the Capacitated Vehicle Routing Problem with Demand Uncertainty
A Robust Optimization Approach for the Capacitated Vehicle Routing Problem with Demand Uncertainty Abstract In this paper we introduce a robust optimization approach to solve the Vehicle Routing Problem
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 informationSelected Topics in Robust Convex Optimization
Selected Topics in Robust Convex Optimization Arkadi Nemirovski School of Industrial and Systems Engineering Georgia Institute of Technology Optimization programs with uncertain data and their Robust Counterparts
More informationInterval solutions for interval algebraic equations
Mathematics and Computers in Simulation 66 (2004) 207 217 Interval solutions for interval algebraic equations B.T. Polyak, S.A. Nazin Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya
More informationStochastic Uncapacitated Hub Location
Stochastic Uncapacitated Hub Location Ivan Contreras, Jean-François Cordeau, Gilbert Laporte HEC Montréal and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT),
More informationLifting for conic mixed-integer programming
Math. Program., Ser. A DOI 1.17/s117-9-282-9 FULL LENGTH PAPER Lifting for conic mixed-integer programming Alper Atamtürk Vishnu Narayanan Received: 13 March 28 / Accepted: 28 January 29 The Author(s)
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 informationA new bound on the generalization rate of sampled convex programs
43rd IEEE Conference on Decision and Control December 4-7, 2004 Atlantis, Paradise Island, Bahamas FrC085 A new bound on the generalization rate of sampled convex programs Giuseppe Calafiore and MC Campi
More informationConditions under which adjustability lowers the cost of a robust linear program
Industrial and Manufacturing Systems Engineering Technical Reports and White Papers Industrial and Manufacturing Systems Engineering 6-2016 Conditions under which adjustability lowers the cost of a robust
More informationStochastic Decision Diagrams
Stochastic Decision Diagrams John Hooker CORS/INFORMS Montréal June 2015 Objective Relaxed decision diagrams provide an generalpurpose method for discrete optimization. When the problem has a dynamic programming
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 and flexible planning of power system generation capacity
Graduate Theses and Dissertations Graduate College 2013 Robust and flexible planning of power system generation capacity Diego Mejia-Giraldo Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationMin-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions 1
Min-max- robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions 1 Christoph Buchheim, Jannis Kurtz 2 Faultät Mathemati, Technische Universität Dortmund Vogelpothsweg
More informationParameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design
324 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 9, NO. 2, APRIL 2001 Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design H. D. Tuan, P. Apkarian, T. Narikiyo, and Y. Yamamoto
More informationMultistage Adaptive Robust Optimization for the Unit Commitment Problem
Multistage Adaptive Robust Optimization for the Unit Commitment Problem Álvaro Lorca, X. Andy Sun H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta,
More informationROBUST PRODUCTION MANAGEMENT
ROBUST PRODUCTION MANAGEMENT VINCENT GUIGUES Abstract The problem of production management can often be cast in the form of a linear program with uncertain parameters and risk constraints. Typically, such
More information3 Literature Review of Refineries Planning under Uncertainty
3 Literature Review of Refineries Planning under Uncertainty The purpose of the present chapter is to present a survey of existing literature in the area of refinery planning models (strategic, tactical,
More informationRobust solutions for network design under transportation cost and demand uncertainty
Journal of the Operational Research Society (27), 1--11 27 Operational Research Society Ltd. All rights reserved. 16-5682/7 $3. www.palgrave-journals.com/jors Robust solutions for network design under
More informationRobust Model Predictive Control through Adjustable Variables: an application to Path Planning
43rd IEEE Conference on Decision and Control December 4-7, 24 Atlantis, Paradise Island, Bahamas WeC62 Robust Model Predictive Control through Adjustable Variables: an application to Path Planning Alessandro
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 informationA New Robust Scenario Approach to Supply. Chain Optimization under Bounded Uncertainty
A New Robust Scenario Approach to Supply Chain Optimization under Bounded Uncertainty by Niaz Bahar Chowdhury A thesis submitted to the Department of Chemical Engineering in conformity with the requirements
More informationAdaptive Elective Surgery Planning Under Duration and Length-Of-Stay Uncertainty: A Robust Optimization Approach
Adaptive Elective Surgery Planning Under Duration and Length-Of-Stay Uncertainty: A Robust Optimization Approach Saba Neyshabouri 1 and Bjorn Berg 2 1 SEOR Department, Engr Bldg, Rm 2100, MS 4A6, George
More informationCOURSE ON LMI PART I.2 GEOMETRY OF LMI SETS. Didier HENRION henrion
COURSE ON LMI PART I.2 GEOMETRY OF LMI SETS Didier HENRION www.laas.fr/ henrion October 2006 Geometry of LMI sets Given symmetric matrices F i we want to characterize the shape in R n of the LMI set F
More informationEE364a Review Session 5
EE364a Review Session 5 EE364a Review announcements: homeworks 1 and 2 graded homework 4 solutions (check solution to additional problem 1) scpd phone-in office hours: tuesdays 6-7pm (650-723-1156) 1 Complementary
More information