Distributionally Robust Optimization with ROME (part 1)
|
|
- Branden Cooper
- 5 years ago
- Views:
Transcription
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) DRO with ROME (part 1) 18 Jun / 58
2 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
3 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
4 Classical Robust Optimization Robust optimization (RO) has been traditionally used to immunize an uncertain optimization problem from infeasibility. Classical approach: define a support set for the uncertainties, and use duality arguments to construct the robust counterpart (RC). RC: a deterministic equivalent of the uncertain optimization problem that ensures feasibility with probability 1. E.g. Soyster (1973), Ben-Tal and Nemirovski (1998), Bertsimas and Sim (2004), El Ghaoui, Oustry, and Lebret (1998). J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
5 Affinely Adjustable Robust Counterpart (AARC) Ben-Tal, Goryashko, Guslitzer, and Nemirovski (2004) introduced Affinely-Adjustable RC (AARC), to allow delayed decision-making. (aka LDR) Decisions are affine functions of uncertainties. Can model two-stage and multi-stage problems. Advantage: Tractable approximation of many stochastic programs, and is distribution-free. Disadvantage: Can be too conservative for some problems. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
6 Using Moments for RO A different perspective on RO: Moment Information Goes back to Scarf (1958) Distribution-free newsvendor with known mean and variance. El Ghaoui, Oks, and Oustry (2004): Use mean and covariance to compute WVaR for portfolio of assets. Popescu (2007) Use mean-covariance information to robustly optimize expected utility. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
7 DRO Combines These Ideas Distributionally Robust Optimization (DRO) is at the intersection of these research threads. Existing work: Chen, Sim, Sun, and Zhang (2008) LDR extensions Chen and Sim (2009) Goal driven optimization Natarajan, Sim, and Uichanco (2009) Expected utility J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
8 Design Goals of DRO To design a unified theoretical framework for DRO To build a software modeling tool to solve DRO problems within this framework Key ingredients: Multi-stage decisions, but more flexible compared to LDRs. Distribution-free, but partially characterized by support, moments, and directional deviations (Chen, Sim, and Sun, 2007). J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
9 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
10 Notation z R N : uncertainties with distribution P F. x R n : here-and-now decision variables. y k ( z) R m k : wait-and-see decision rules, k [K]. Each decision rule need not depend on the full uncertainty vector. We introduce K information index sets, to capture the dependency structure, denoted by I k [N], k [K]. y k Y(m k, N, I k ) k [K] { ( Y(m, N, I) f : R N R m : f z + ) } λ i e i = f(z), λ R N i/ I I [N] {1, 2,..., N} J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
11 Information Index Set Example Suppose you have a Decision Rule, y 1 ( z) which has information index set I 1, i.e. y 1 Y(m, N, I 1 ). The information index set contains two elements, I 1 = {2, 3}. Then, the Decision Rule can be equivalently expressed as y 1 ( z) = y 1 ( z 2, z 3 ). J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
12 Information Index Sets Allows us to handle more general non-anticipative scenarios than multi-stage problems. For a multistage problem with sequential decisions, we have I 1 I 2... I K Reflects the requirement that we only can make use of uncertainties in the past. Other set inclusions (especially occuring in network problems) lead to more general non-anticipative constraints. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
13 Model of Uncertainty Actual uncertainty distribution P lies in a family of distributions F Partially characterized by distributional properties: Support W: Tractable conic representable, full-dim. Mean Support Ŵ: Tractable conic representable. Covariance matrix Σ: Positive definite Upper bounds on Directional Deviations for stochastically independent components (H σ, σ f, σ b). The original uncertainties may not have independent components, but we allow the possibility that a linear transformation of the uncertainties by H σ may have independent components. i.e. w = H σ z might have independent components. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
14 General Model Z GEN = min x,{y k ( )} K k=1 s.t. c 0 x + sup P F c l x + sup P F T ( z)x + ( K ) E P d 0,k y k ( z) ( k=1 K ) E P d l,k y k ( z) b l k=1 K U k y k ( z) = v( z) k=1 y k y k ( z) y k x 0 y k Y(m k, N, I k ) l [M] k [K] k [K] Convention: All (in)equalities involving uncertainties are taken to hold with probability 1 over all distributions P F. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
15 General Model (data in red) Z GEN = min x,{y k ( )} K k=1 s.t. c 0 x + sup P F c l x + sup P F T ( z)x + ( K ) E P d 0,k y k ( z) ( k=1 K ) E P d l,k y k ( z) b l k=1 K U k y k ( z) = v( z) k=1 y k y k ( z) y k x 0 y k Y(m k, N, I k ) l [M] k [K] k [K] We assume T ( z), v( z), are affine functions of z, i.e. T ( z) = T 0 + N i=1 T i z i, v( z) = v 0 + N i=1 vi z i J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
16 Example: Piecewise-linear terms Common to find E P (( ) +) in terms in optimization problems in the OM setting. E.g. Newsvendor / inventory models. A distributionally robust version can be cast in our framework too: sup P F ( sup E P y( z) + ) b P F y Y(m, N, I) E P (s( z)) b s( z) 0 s( z) y( z) s, y Y (m, N, I) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
17 Using Linear Decision Rules (LDRs) General model is intractable. Intuitively, the space of all functions is too big. Following Ben-Tal et. al. (2004), we restrict ourselves to LDRs, where the recourse decisions are affinely dependent on the model uncertainties. Define the space of LDRs { L(m, N, I) = f : R N R m : ( y 0, Y ) R m R m N : f(z) = y 0 + Y z Y e i = 0, i / I Use this approximate Y(m, N, I) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
18 LDR Approximation of General Model Z LDR = min x,{y k ( )} K k=1 s.t. c 0 x + sup P F c l x + sup P F T ( z)x + ( K ) E P d 0,k y k ( z) ( k=1 K ) E P d l,k y k ( z) b l k=1 K U k y k ( z) = v( z) k=1 y k y k ( z) y k x 0 y k L(m k, N, I k ) l [M] k [K] k [K] J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
19 LDR Approx. of General Model (Explicit) Z LDR = ( K K ) min c 0 x + d 0,k y 0,k + sup d 0,k Y k ẑ x,{y 0,k,Y k } K k=1 s.t. c l x + T 0 x + T j x + k=1 ẑ Ŵ ( k=1 K K ) d l,k y 0,k + sup d l,k Y k ẑ b l k=1 K U k y 0,k = v 0 k=1 K U k Y k e j = v j k=1 ẑ Ŵ k=1 l [M] j [N] y k y 0,k + Y k z y k z W k [K] Y k e j = 0 j / I k, k x 0 J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
20 Is LDR Approximation too Conservative? LDR approximation of General Model is tractable, but is it too conservative? will proceed by using the basic LDR approximation as a starting point, and aim to find other more complex decision rules which are better. Z GEN?????? Z LDR J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
21 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
22 Segregating the Uncertainties Idea: to re-map the uncertainties into a higher-dimensional space, and apply an LDR on the new uncertainties, for more flexibility. E.g. for a scalar uncertainty, we can segregate into positive and negative parts (as was done by Chen, Sim, Sun, and Zhang, 2008). z = }{{} z + }{{} z ζ 1 ζ 2 Can segregate more generally into distinct segments of the real line. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
23 General Segregations Consider L + 1 partition points on the extended real line Ordered, denoted by {ξ k } L+1 k=1, ξ 1 =, ξ L+1 = +. Segregating mapping function: M : R R L, ζ = M(z) z if ξ k z ξ k+1 ζ k = ξ k if z ξ k ξ k+1 if z ξ k+1 Define image of supports under the mapping: V {{M(z) : z W} } ˆV M(ẑ) : ẑ Ŵ J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
24 General Segregations (Pictorial) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
25 General Segregations (Pictorial) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
26 General Segregations (Pictorial) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
27 General Segregations (Pictorial) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
28 General Segregations (Pictorial) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
29 Segregations are Affinely-infertible L ζ i = z + i=1 L ξ i z = i=2 In general, for vector uncertainties, we have: L ζ i i=1 L i=2 z = F M(z) + g z R N F = [ I I... I ] g = constant ξ i We can now define a new set of LDRs on the (higher-dimensional) segregated uncertainties, i.e. y k ( z) = r k (M( z)) = r 0,k + R k M( z), k [K] J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
30 General Model under SLDR (Exact) Z SLDR = c 0 K ( K ) x + d 0,k r 0,k + sup d 0,k R k ˆζ k=1 ˆζ ˆV k=1 ( K K ) s.t. c l x + d l,k r 0,k + sup d l,k R k ˆζ b l l [M] k=1 ˆζ ( ˆV k=1 K ) T (F ζ + g)x + U k r 0,k + U k R k ζ = v(f ζ + g) ζ V min x,{r k ( )} K k=1 k=1 y k r 0,k + R k ζ y k ζ V, k [K] x 0 r k M Y(m k, N, I k ) k [K] J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
31 General Model Under SLDR (Approximated) Z SLDR = min x,{r 0,k,R k } K k=1 c 0 x + ( K K ) d 0,k r 0,k + sup d 0,k R k ˆζ ˆζ ˆV k=1 k=1 ( K K ) s.t. c l x + d l,k r 0,k + sup d l,k R k ˆζ b l k=1 ˆζ ˆV k=1 K T 0 x + U k r 0,k = ν 0 T j x + k=1 K U k R k e j = ν j j [N E] k=1 l [M] y k r 0,k + R k ζ y k ζ V k [K] R k e j = 0 j / Φ k, k [K] x 0 J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
32 Properties of SLDR Theorem For the general problem, Z SLDR Z LDR Increases the size of the problem (and computational effort needed), but retains the linear structure. Can we do better? Z GEN??? Z SLDR Z LDR Will base further improvement on the SLDR. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
33 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
34 ( ( ) ) + Robust Bounds on sup E P r 0 + r ζ P F We will need this later for the BDLDR Different pairs of distributional properties lead to different upper bounds. Mean + Support Mean + Covariance Mean + Directional Deviations Innermost argument: Scalar-valued SLDR J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
35 (Mean + Support) & (Mean + Covariance) ( ( ) ) + To bound sup E P r 0 + r ζ P F F characterized by ˆV and V (Mean, Support) π 1 ( r 0, r ) ( { } s ˆζ inf s R N E sup ˆζ ˆV ( { + sup max r 0 + r ζ s ζ, s ζ })) ζ V F characterized by ˆV and Σ (Mean, Covariance) { π 2 ( r 0, r ) inf y {y:f y=r} sup ˆζ ˆV { 1 ( ) r 0 + r ˆζ + 1 } } (r r ˆζ) 2 + y Σy J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
36 Mean + Directional Deviation F characterized by ˆV and (H σ, σ f, σ b ) (Mean, Directional Devations) π 3 ( r 0, r ) inf s 0,s,x 0,x x 0 +x g σ =r 0 F σ x=r (r 0 s 0 s g σ ) + sup(r s F σ )ˆζ ˆζ ˆV + ψ(s 0 x 0, s x) + ψ(s 0, s) { ( )} 2 Where ψ(x 0 λ, x) = inf λ>0 e exp 1 λ sup { x 0 + x } u ẑ σ + 2 ẑ 2λ 2 σ Ŵσ u j = max {x j σ f,j, x j σ b,j } F σ = H σ F g σ = H σ g J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
37 F characterized by all of these properties Use infimal convolution to combine bounds Resulting bound is better than individual bounds But not tight π ( r 0, r ) = min π 1 ( r 0,1, r 1) + π 2 ( r 0,2, r 2) + π 3 ( r 0,3, r 3) s.t. r 0 = r 0,1 + r 0,2 + r 0,3 r = r 1 + r 2 + r 3 J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
38 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
39 Review of Deflected LDR (DLDR) Originally introduced by Chen, Sim, Sun, and Zhang (2008) to circumvent restrictiveness imposed by the LDR. The structure of the set of constraints might allow some piecewise-linear decision rules to be used instead. Apply bounds on expected positive part of an LDR to exploit piecewise-linearity. Bi-deflected LDR seeks to improve and extend the DLDR. Improve: Reduce the objective even further. Extend: Explore modeling scenarios (non-anticipativity, expectations in constraints) which the DLDR didn t handle. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
40 Motivating Example Scalar uncertainty z with unknown distribution P in a family F. F defined by infinite support, zero mean, and unit variance. Consider the following problem: min y( ) sup E P ( y( z) z ) P F 0 y( z) 1 y Y (1, 1, {1}) Solution is pretty straightforward: piecewise-linear recourse function: z if 0 z 1 y sol ( z) = 0 if z 0 1 if z 1 J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
41 Example Reformulated into DRO Framework Apply the identities x = x + x, x = x + + x. Model reformulates into DRO framework: min y( ) min y( ),u( ),v( ) s.t. sup E P ( y( z) z ) P F 0 y( z) 1 y Y (1, 1, {1}) sup P F E P (u( z) + v( z)) u( z) v( z) = y( z) z 0 y( z) 1 u( z), v( z) 0 y, u, v Y (1, 1, {1}) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
42 Using Different Decision Rules Using LDR, problem is infeasible, objective = +. Using DLDR (of Chen et. al. 2008), we get the piecewise-linear decision rule: û D (z) = ( u 0 + uz ) + + ( v 0 + vz ) ˆv D (z) = ( v 0 + vz ) + + ( u 0 + uz ) y(z) = y 0 + yz After applying bounds, becomes an SOCP ( ) ( Z DLDR = min u 0 + v 0 u 0,u,v 0,v u v 2 s.t. u v = 1 0 u 0 v 0 1 ) 2 Objective = 1. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
43 Different Decision Rules (II) Consider this hypothetical decision rule, which satisfies the model constraints: û(z) = ( u 0 + uz ) + + ( v 0 + vz ) + ( y 0 + yz ) ˆv(z) = ( v 0 + vz ) + + ( u 0 + uz ) + ( y yz ) + ŷ(z) = ( y 0 + yz ) + ( y yz ) + Applying robust bounds, problem transforms into the SOCP: ( ) ( ) min u 0 y 0,y,u 0,u,v 0 + v 0,v u + 1 ( ) y 0 v ( y 0 1 y 2 2 y s.t. u 0 v 0 = y 0 u v = y 1 ) Objective = (better!) Aim to find algorithm to automatically predict this decision rule J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
44 Two-stage Bi-deflected LDR Problem Setup Consider a simpler two-stage model first: min x,r( ) s.t. ) c x + sup E P (d r( ζ) P F T ( ζ)x + Ur( ζ) = ν( ζ) y r( ζ) y r L(m, N E, [N E ]) Define the index sets of non-infinite bounds: { } J = i [m] : y i > J = {i [m] : y i < + } J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
45 Two-stage BDLDR Sub-problems We solve a series of sub-problems: i J min p d p s.t. Up = 0 p i = 1 p j 0 j J p j 0 j J \ {i} i J min q d q s.t. Uq = 0 q i = 1 q j 0 j J q j 0 j J \ {i} Feasible i J Feasible i J J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
46 Two-stage BDLDR Consider an LDR which satisfies the relaxed constraints: T ( ζ)x + Ur( ζ) = ν( ζ) r j ( ζ) y j r j ( ζ) y j j J \ J j J \ J The two-stage BDLDR is defined as: ˆr( ζ) r( ζ) + ( ) r i ( ζ) y }{{} i i J Linear Part p i }{{} + ( r i ( ζ) y i ) + i J Optimal solution of the i th sub-problem (Deflected Part) q i }{{} J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
47 Two-stage BDLDR Properties Theorem The Bi-Deflected Linear Decision Rule, ˆr( ζ), satisfies the following properties 1. U ˆr( ζ) = Ur( ζ) 2. y ˆr( ζ) y For Reference: ˆr( ζ) r( ζ) + }{{} i J Linear Part ( r i ( ζ) y i ) p i }{{} + ( r i ( ζ) y i ) + i J Optimal solution of the i th sub-problem (Deflected Part) q i }{{} J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
48 BDLDR Approximation of Two-stage Problem Using the BDLDR, the problem becomes: Z BDLDR = min x,r( ) s.t. ) c x + sup E P (d r( ζ) P F + ( ( ) ) sup E P r i ( ζ) y i d p i i J P F R + sup P F i J R E P ( ( r i ( ζ) y i ) + ) d q i T ( ζ)x + Ur( ζ) = ν( ζ) r j ( ζ) y j r j ( ζ) y j r L(m, N E, [N E ]) j J \ J j J \ J J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
49 Performance of Two-stage BDLDR Theorem For the two-stage problem, Z BDLDR Z DLDR Z LDR. Proof is a bit tedious, but the basic idea is that the BDLDR includes the DLDR as a special case, and hence is more flexible and therefore yields a lower objective. Next, to generalize the BDLDR for use together with non-anticipativity requirements and expectation constraints. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
50 BDLDR for General Model Define the following sets k [K]: Similarly, we have two sub-problems: N + (k) = {j [K] : Φ k Φ j } N (k) = {j [K] : Φ j Φ k } k [K], i J k j N + (k) U j p i,k,j = 0 p i,k,j l 0 l J j j N + (k) p i,k,j l 0 l J j j N + (k) \ {k} p i,k,k l 0 l J k \ {i} p i,k,k i = 1 k [K], i J k j N + (k) U j q i,k,j = 0 q i,k,j l 0 l J j j N + (k) q i,k,j l 0 l J j j N + (k) \ {k} q i,k,k l 0 l J k \ {i} q i,k,k i = 1 J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
51 Constructing the BDLDR Consider an LDR which satisfies the relaxed constraints K T ( ζ)x + U k r k ( ζ) = ν( ζ) k=1 r k j ( ζ) y k j k [K], j J k \ J k rj k( ζ) y k j r k L(m k, N E, Φ k ) k [K], j J k \ J k k [K] The non-anticipative BDLDR is defined as: ˆr k ( ζ) r k ( ζ) + ( ) r j i }{{} ( ζ) y j i p i,j,k }{{} + ( ) r j i ( ζ) y j + i q i,j,k }{{} j N Linear Part (k) i J j i J j Optimal solution of i th sub-problem (Deflected Part) J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
52 BDLDR Properties Theorem Each non-anticipative BDLDR, ˆr k ( ζ) satisfies the following properties: 1. K k=1 U kˆr k ( ζ) = K k=1 U k r k ( ζ) 2. y k ˆr k ( ζ) y k, k [K] For reference: ˆr k ( ζ) r k ( ζ) + }{{} Linear Part j N (k) i J j ( ) r j i ( ζ) y j i p i,j,k }{{} + ( r j i ( ζ) y j i i J j Optimal solution of i th sub-problem (Deflected Part) ) + q i,j,k }{{} J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
53 Explicit BDLDR Applied to General Problem Z BDLDR = min x,{r 0,k,R k } K k=1 c 0 x + K k=1 K + d 0,k r 0,k + sup ˆζ ˆV { K } d 0,k R k ˆζ k=1 ( π r 0,j i + y j i, Rj e i) d 0,k p i,j,k k=1 j N (k) i J 0,j,k K ( + π r 0,j i y j i, Rj e i) d 0,k q i,j,k k=1 j N (k) i J 0,j,k { K K } s.t. c l x + d l,k r 0,k + sup d l,k R k ˆζ k=1 ˆζ ˆV k=1 K ( + π r 0,j i + y j i, Rj e i) d l,k p i,j,k k=1 j N (k) i J l,j,k K ( + π r 0,j i y j i, Rj e i) d l,k q i,j,k b l l [M] k=1 j N (k) i J l,j,k J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
54 Explicit BDLDR Applied to General Problem (cont.) s.t. T 0 x + K U k r 0,k = ν 0 k=1 K T j x + U k R k e j = ν j k [K], j [N E ] k=1 r 0,k j + e j R k ζ y k j ζ V k [K], j J k \ J k r 0,k j + e j R k ζ y k j ζ V k [K], j J k \ J k x 0 J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
55 BDLDR Performance Theorem For the general problem, we have. Z GEN Z BDLDR Z SLDR Z LDR The k th BDLDR sums over j N (k), These are the indices which are contained by the current (k th ) information index set, BDLDR does not violate non-anticipative of the LDR which it is based upon. J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
56 Outline Introduction DRO Framework Segregated LDR ( Robust bounds on sup E P ( ) +) P F Bi-Deflected LDR Conclusion J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
57 Summary Presented a framework for using different decision rules for Distributionally Robust Optimization. LDRs: Tractable approximation Poor performance SLDRs: Improves performance Retains linear structure BDLDRs: Improves performance beyond SLDR Requires robust bounds Problem becomes complex J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
58 ROME: Robust Optimization Made Easy Solves problems within our DRO framework Comprehensive modeling examples J. Goh, M. Sim (NUS) DRO with ROME (part 1) 18 Jun / 58
Robust Optimization Made Easy with ROME
Robust Optimization Made Easy with ROME Joel Goh Melvyn Sim July 2009 Abstract We introduce an algebraic modeling language, named ROME, for a class of robust optimization problems. ROME serves as an intermediate
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 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 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 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 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 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 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 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 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 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 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 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 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 informationDistributionally Robust Stochastic Optimization with Wasserstein Distance
Distributionally Robust Stochastic Optimization with Wasserstein Distance Rui Gao DOS Seminar, Oct 2016 Joint work with Anton Kleywegt School of Industrial and Systems Engineering Georgia Tech What is
More informationA Linear Storage-Retrieval Policy for Robust Warehouse Management
A Linear Storage-Retrieval Policy for Robust Warehouse Management Marcus Ang Yun Fong Lim Melvyn Sim Singapore-MIT Alliance, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore
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 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 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 informationGoal Driven Optimization
Goal Driven Optimization Wenqing Chen Melvyn Sim May 2006 Abstract Achieving a targeted objective, goal or aspiration level are relevant aspects of decision making under uncertainties. We develop a goal
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 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 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 informationPortfolio Selection under Model Uncertainty:
manuscript No. (will be inserted by the editor) Portfolio Selection under Model Uncertainty: A Penalized Moment-Based Optimization Approach Jonathan Y. Li Roy H. Kwon Received: date / Accepted: date Abstract
More informationTheory and applications of Robust Optimization
Theory and applications of Robust Optimization Dimitris Bertsimas, David B. Brown, Constantine Caramanis May 31, 2007 Abstract In this paper we survey the primary research, both theoretical and applied,
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 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 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 informationOptimal Transport in Risk Analysis
Optimal Transport in Risk Analysis Jose Blanchet (based on work with Y. Kang and K. Murthy) Stanford University (Management Science and Engineering), and Columbia University (Department of Statistics and
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 informationA Two-Stage Moment Robust Optimization Model and its Solution Using Decomposition
A Two-Stage Moment Robust Optimization Model and its Solution Using Decomposition Sanjay Mehrotra and He Zhang July 23, 2013 Abstract Moment robust optimization models formulate a stochastic problem with
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 Temporal Constraint Network
Robust Temporal Constraint Network Hoong Chuin LAU Thomas OU Melvyn SIM National University of Singapore, Singapore 119260 lauhc@comp.nus.edu.sg, ouchungk@comp.nus.edu.sg, dscsimm@nus.edu.sg June 13, 2005
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 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 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 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 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 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 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 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 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 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 informationAdjustable robust solutions of uncertain linear programs
Math. Program., Ser. A 99: 351 376 (2004) Digital Object Identifier (DOI) 10.1007/s10107-003-0454-y A. Ben-Tal A. Goryashko E. Guslitzer A. Nemirovski Adjustable robust solutions of uncertain linear programs
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 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 informationComplexity of two and multi-stage stochastic programming problems
Complexity of two and multi-stage stochastic programming problems A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA The concept
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 informationRobust Optimization: Applications in Portfolio Selection Problems
Robust Optimization: Applications in Portfolio Selection Problems Vris Cheung and Henry Wolkowicz WatRISQ University of Waterloo Vris Cheung (University of Waterloo) Robust optimization 2009 1 / 19 Outline
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 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 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 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 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 informationMin-max-min Robust Combinatorial Optimization Subject to Discrete Uncertainty
Min-- Robust Combinatorial Optimization Subject to Discrete Uncertainty Christoph Buchheim Jannis Kurtz Received: date / Accepted: date Abstract We consider combinatorial optimization problems with uncertain
More informationSelected Topics in Robust Convex Optimization
Noname manuscript No. (will be inserted by the editor) Aharon Ben-Tal Arkadi Nemirovski Selected Topics in Robust Convex Optimization Received: date / Revised version: date Abstract Robust Optimization
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 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 informationOptimal Transport Methods in Operations Research and Statistics
Optimal Transport Methods in Operations Research and Statistics Jose Blanchet (based on work with F. He, Y. Kang, K. Murthy, F. Zhang). Stanford University (Management Science and Engineering), and Columbia
More informationTheory and Applications of Robust Optimization
Theory and Applications of Robust Optimization The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Bertsimas,
More informationAdjustable Robust Solutions of Uncertain Linear Programs 1
Adjustable Robust Solutions of Uncertain Linear Programs 1 A. Ben-Tal, A. Goryashko, E. Guslitzer, A. Nemirovski Minerva Optimization Center, Faculty of Industrial Engineering and Management, Technion,
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 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 informationConvex optimization problems. Optimization problem in standard form
Convex optimization problems optimization problem in standard form convex optimization problems linear optimization quadratic optimization geometric programming quasiconvex optimization generalized inequality
More informationHandout 6: Some Applications of Conic Linear Programming
G00E04: Convex Optimization and Its Applications in Signal Processing Handout 6: Some Applications of Conic Linear Programming Instructor: Anthony Man Cho So June 3, 05 Introduction Conic linear programming
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 informationProceedings of the 2015 Winter Simulation Conference L. Yilmaz, W. K. V. Chan, I. Moon, T. M. K. Roeder, C. Macal, and M. D. Rossetti, eds.
Proceedings of the 015 Winter Simulation Conference L. Yilmaz, W. K. V. Chan, I. Moon, T. M. K. Roeder, C. Macal, and M. D. Rossetti, eds. SIMULATING TAIL EVENTS WITH UNSPECIFIED TAIL MODELS Henry Lam
More informationOptimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints
Optimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints Weijun Xie 1, Shabbir Ahmed 2, Ruiwei Jiang 3 1 Department of Industrial and Systems Engineering, Virginia Tech,
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 informationWORST-CASE VALUE-AT-RISK AND ROBUST PORTFOLIO OPTIMIZATION: A CONIC PROGRAMMING APPROACH
WORST-CASE VALUE-AT-RISK AND ROBUST PORTFOLIO OPTIMIZATION: A CONIC PROGRAMMING APPROACH LAURENT EL GHAOUI Department of Electrical Engineering and Computer Sciences, University of California, Berkeley,
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 information4. Convex optimization problems
Convex Optimization Boyd & Vandenberghe 4. Convex optimization problems optimization problem in standard form convex optimization problems quasiconvex optimization linear optimization quadratic optimization
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 Optimization with Multiple Ranges and Chance Constraints
Lehigh University Lehigh Preserve Theses and Dissertations 2012 Robust Optimization with Multiple Ranges and Chance Constraints Ruken Duzgun Lehigh University Follow this and additional works at: http://preserve.lehigh.edu/etd
More informationRobust Fragmentation: A Data-Driven Approach to Decision-Making under Distributional Ambiguity
Robust Fragmentation: A Data-Driven Approach to Decision-Making under Distributional Ambiguity A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Jeffrey Moulton
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 informationarxiv: v1 [math.oc] 14 Apr 2017
Learning-based Robust Optimization: Procedures and Statistical Guarantees arxiv:1704.04342v1 [math.oc] 14 Apr 2017 L. Jeff Hong Department of Management Science, City University of Hong Kong, 86 Tat Chee
More informationRobust Optimization in a Queueing Context
Robust Optimization in a Queueing Context W. van der Heide September 2015 - February 2016 Publishing date: April 18, 2016 Eindhoven University of Technology Department of Mathematics & Computer Science
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 informationReinforcement of gas transmission networks with MIP constraints and uncertain demands 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
More informationRobust discrete optimization and network flows
Math. Program., Ser. B 98: 49 71 2003) Digital Object Identifier DOI) 10.1007/s10107-003-0396-4 Dimitris Bertsimas Melvyn Sim Robust discrete optimization and network flows Received: January 1, 2002 /
More informationDistributionally Robust Optimization under Moment Uncertainty with Application to Data-Driven Problems
OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 ISSN 0030-364X EISSN 526-5463 00 0000 000 INFORMS DOI 0.287/xxxx.0000.0000 c 0000 INFORMS Distributionally Robust Optimization under Moment Uncertainty
More informationTractable Robust Expected Utility and Risk Models for Portfolio Optimization
Tractable Robust Expected Utility and Risk Models for Portfolio Optimization Karthik Natarajan Melvyn Sim Joline Uichanco Submitted: March 13, 2008 Abstract Expected utility models in portfolio optimization
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 informationA less conservative variant of Robust Optimization
A less conservative variant of Robust Optimization Ernst Roos, Dick den Hertog CentER and Department of Econometrics and Operations Research, Tilburg University e.j.roos@tilburguniversity.edu, d.denhertog@tilburguniversity.edu
More informationOptimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints
Optimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints Weijun Xie Shabbir Ahmed Ruiwei Jiang February 13, 2017 Abstract A distributionally robust joint chance constraint
More informationRobust and Stochastic Optimization Notes. Kevin Kircher, Cornell MAE
Robust and Stochastic Optimization Notes Kevin Kircher, Cornell MAE These are partial notes from ECE 6990, Robust and Stochastic Optimization, as taught by Prof. Eilyan Bitar at Cornell University in the
More informationOptimality of Affine Policies in Multi-stage Robust Optimization
Optimality of Affine Policies in Multi-stage Robust Optimization Dimitris Bertsimas, Dan A. Iancu and Pablo A. Parrilo Abstract In this paper, we prove the optimality of disturbance-affine control policies
More informationROBUST CONVEX OPTIMIZATION
ROBUST CONVEX OPTIMIZATION A. BEN-TAL AND A. NEMIROVSKI We study convex optimization problems for which the data is not specified exactly and it is only known to belong to a given uncertainty set U, yet
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 informationRestricted robust uniform matroid maximization under interval uncertainty
Math. Program., Ser. A (2007) 110:431 441 DOI 10.1007/s10107-006-0008-1 FULL LENGTH PAPER Restricted robust uniform matroid maximization under interval uncertainty H. Yaman O. E. Karaşan M. Ç. Pınar Received:
More informationConcepts and Applications of Stochastically Weighted Stochastic Dominance
Concepts and Applications of Stochastically Weighted Stochastic Dominance Jian Hu Department of Industrial Engineering and Management Sciences Northwestern University jianhu@northwestern.edu Tito Homem-de-Mello
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 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 informationTractable Approximations to Robust Conic Optimization Problems
Math. Program., Ser. B 107, 5 36 2006) Digital Object Identifier DOI) 10.1007/s10107-005-0677-1 Dimitris Bertsimas Melvyn Sim Tractable Approximations to Robust Conic Optimization Problems Received: April
More informationK-Adaptability in Two-Stage Distributionally Robust Binary Programming
K-Adaptability in Two-Stage Distributionally Robust Binary Programming Grani A. Hanasusanto 1, Daniel Kuhn 1, and Wolfram Wiesemann 2 1 Risk Analytics and Optimization Chair, École Polytechnique Fédérale
More informationConvex Optimization. (EE227A: UC Berkeley) Lecture 28. Suvrit Sra. (Algebra + Optimization) 02 May, 2013
Convex Optimization (EE227A: UC Berkeley) Lecture 28 (Algebra + Optimization) 02 May, 2013 Suvrit Sra Admin Poster presentation on 10th May mandatory HW, Midterm, Quiz to be reweighted Project final report
More informationRobust Multi-Stage Decision Making
INFORMS 2015 c 2015 INFORMS isbn 978-0-9843378-8-0 Robust Multi-Stage Decision Making Erick Delage HEC Montréal, Department of Decision Sciences, Montréal, Québec, Canada, erick.delage@hec.ca Dan A. Iancu
More informationConvexification of Mixed-Integer Quadratically Constrained Quadratic Programs
Convexification of Mixed-Integer Quadratically Constrained Quadratic Programs Laura Galli 1 Adam N. Letchford 2 Lancaster, April 2011 1 DEIS, University of Bologna, Italy 2 Department of Management Science,
More information