Safe Approximations of Ambiguous Chance Constraints Using Historical Data

Published Online:https://doi.org/10.1287/ijoc.1120.0529

References

  • Bemis C, Hu X, Lin W, Moazeni S, Wang L, Wang T, Zhang J (2009) Robust portfolio optimization using a simple factor model. IMA Preprint Series 2284, University of Minnesota, Minneapolis.Google Scholar
  • Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88(3):411–424.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (2002) Robust optimization: Methodology and applications. Math. Programming 92(3):453–480.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (2009) On safe tractable approximations of chance-constrained linear matrix inequalities. Math. Oper. Res. 34(1):1–25.LinkGoogle Scholar
  • Ben-Tal A, den Hertog D, Vial J-P (2012) Deriving robust counterparts of nonlinear uncertain inequalities. CentER Discussion Paper 2012-053, Tilburg University, Tilburg, The Netherlands.Google Scholar
  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton Press, Princeton, NJ).CrossrefGoogle Scholar
  • Ben-Tal A, den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2011) Robust optimization with uncertainty regions based on ϕ-divergence. CentER Discussion Paper 2011-061, Tilburg University, Tilburg, The Netherlands.Google Scholar
  • Birge JR, Wets JBR (1986) Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse. Stochastic Programming 84 Part I: Mathematical Programming Studies (Springer, Berlin), 54–102.CrossrefGoogle Scholar
  • Burkauskas A (1986) On the convexity problem of probabilistic constraint stochastic programming problems. Alkal. Matema. Lapok 12(1–2):77–90.Google Scholar
  • Calafiore GC (2007) Ambiguous risk measures and optimal robust portfolios. SIAM J. Optim. 18(3):853–877.CrossrefGoogle Scholar
  • Calafiore GC, Campi MC (2005) Uncertain convex programs: Randomized solutions and confidence levels. Math. Programming 102(1):25–46.CrossrefGoogle Scholar
  • Campi M, Garatti S (2008) The exact feasibility of randomized solutions of robust convex programs. SIAM J. Optim. 19(3):1211–1230.CrossrefGoogle Scholar
  • Charnes A, Cooper WW (1959) Chance-constrained programming. Management Sci. 6(1):73–79.LinkGoogle Scholar
  • Charnes A, Cooper WW, Symonds GH (1958) Cost horizons and certainty equivalents: An approach to stochastic programming of heating oil. Management Sci. 4(3):235–263.LinkGoogle Scholar
  • Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1107.LinkGoogle Scholar
  • Chen W, Sim M, Sun J, Teo CP (2010) From CVaR to uncertainty set: Implications in joint chance-constrained optimization. Oper. Res. 58(2):470–485.LinkGoogle Scholar
  • Den Hertog D, Stehouwer P (2002) Optimizing color picture tubes by high-cost nonlinear programming. Eur. J. Oper. Res. 140(2):197–211.CrossrefGoogle Scholar
  • Dupačová J (1987) The minimax approach to stochastic programming and illustrative application. Stochastics 20(1):73–88.CrossrefGoogle Scholar
  • Dupačová J (2001) Stochastic programming: Minimax approach. Encyclopedia of Optimization, Vol. 5 (Kluwer Academic Publishers, Dordrecht, The Netherlands), 327–330.CrossrefGoogle Scholar
  • Epstein LG, Schneider M (2003) Recursive multiple-priors. J. Econom. Theory 113(1):1–31.CrossrefGoogle Scholar
  • Epstein LG, Schneider M (2007) Learning under ambiguity. Rev. Econom. Stud. 74(4):1275–1303.CrossrefGoogle Scholar
  • Erdoğan E, Iyengar G (2006) Ambiguous chance constrained problems and robust optimization. Math. Programming 107(1–2): 37–61.CrossrefGoogle Scholar
  • Fama EF, French KR (1993) Common risk factors in the returns on stocks and bonds. J. Financial Econom. 33(1):3–56.CrossrefGoogle Scholar
  • Gilboa AL, Schmeidler D (1989) Maxmin expected utility with non-unique prior. J. Math. Econom. 18(2):141–153.CrossrefGoogle Scholar
  • Gushchin AA (2008) On an extension of the notion of f-divergence. Theory Probab. Appl. 52(3):439–455.CrossrefGoogle Scholar
  • Hansen LP, Sargent TJ (2001) Robust control and model uncertainty. Amer. Econom. Rev. 91(2):60–66.CrossrefGoogle Scholar
  • Henrion R, Strugarek C (2008) Convexity of chance constraints with independent random variables. Comput. Optim. Appl. 41(2):263–276.CrossrefGoogle Scholar
  • Jager L, Weller JA (2007) Goodness-of-fit tests via phi-divergences. Ann. Statist. 35(5):2018–2053.CrossrefGoogle Scholar
  • Miller BL, Wagner HM (1965) Chance constrained programming with joint constraints. Oper. Res. 13(6):930–945.LinkGoogle Scholar
  • Myers RH, Montgomery DC (1995) Response Surface Methodology: Process and Product in Optimization Using Designed Experiments (John Wiley & Sons, New York).Google Scholar
  • Nemirovski A, Shapiro A (2006) Convex approximations of chance constrained programs. SIAM J. Optim. 17(4):969–996.CrossrefGoogle Scholar
  • Pardo L (2006) Statistical Inference Based on Divergence Measures (Chapman & Hall/CRC, Boca Raton, FL).Google Scholar
  • Prékopa A (1970) Efficient robust optimization of metal forming processes using a sequential metamodel based strategy. Kuhn HW, ed. Proc. Princeton Sympos. Math. Programming (Princeton University Press, Princeton, NJ), 113–138.Google Scholar
  • Prékopa A (1973) On logarithmic concave measures and functions. Acta Scientiarum Mathematicarum 34:335–343.Google Scholar
  • Prékopa A (1974) Programming under probabilistic constraints with a random technology matrix. Mathematische Operationsforschung und Statistik 5(2):109–116.CrossrefGoogle Scholar
  • Prékopa A (1995) Stochastic Programming (Kluwer Academic Publishers, Dordrecht, The Netherlands).CrossrefGoogle Scholar
  • Shapiro A, Ahmed S (2004) On a class of minimax stochastic programs. SIAM J. Optim. 14(4):1237–1252.CrossrefGoogle Scholar
  • Shapiro A, Kleywegt AJ (2002) Minimax analysis of stochastic problems. Optim. Methods Software 17(3):523–542.CrossrefGoogle Scholar
  • Shi W (2011) Design of pre-enhanced cross-docking distribution center under supply uncertainty: RSM robust optimization method. Working paper, HUST, China.Google Scholar
  • Song M, Klabjan D, Simchi-Levi D (2012) Robust stochastic lot-sizing by means of histograms. Production Oper. Management 22(3):691–710.Google Scholar
  • Van de Panne C, Popp W (1963) Minimum-cost cattle feed under probabilistic protein constraints. Management Sci. 9(3):405–430.LinkGoogle Scholar
  • Wiebenga JH, Klaseboer G, van den Boogaard AH (2011) Efficient robust optimization of metal forming processes using a sequential metamodel based strategy. Chung J, ed. 8th Internat. Conf. Workshop on Numer. Simulation of 3D Sheet Metal Forming Processes, August (Korea Society for Technology of Plasticity, Seoul), 978–985.CrossrefGoogle Scholar
  • Žáčková J (1966) On minimax solutions of stochastic linear programs. Čas. Pěst. Mat. 91(4):423–430.Google Scholar
  • Zymler S, Kuhn D, Rüstem B (2011) Distributionally robust joint chance constraints with second-order moment information. Math. Programming 137(1–2):167–198.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.