A Linear Decision-Based Approximation Approach to Stochastic Programming

Published Online:https://doi.org/10.1287/opre.1070.0457

References

  • Atamturk A., Zhang M. Two-stage robust network flow and design under demand uncertainty. Oper. Res. (2007) 55(4):662–673LinkGoogle Scholar
  • Beale E. M. L. On minimizing a convex function subject to linear inequalities. J. Roy. Statist. Soc. Ser. B (1955) 17:173–184Google Scholar
  • Ben-Tal A., Nemirovski A. Robust convex optimization. Math. Oper. Res. (1998) 23:769–805LinkGoogle Scholar
  • Ben-Tal A., Nemirovski A. Robust solutions to uncertain programs. Oper. Res. Lett. (1999) 25:1–13CrossrefGoogle Scholar
  • Ben-Tal A., Nemirovski A. Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming (2000) 88:411–424CrossrefGoogle Scholar
  • Ben-Tal A., Golany B., Nemirovski A., Vial J. Supplier-retailer flexible commitments contracts: A robust optimization approach. Manufacturing Service Oper. Management (2005) 7(3):248–273LinkGoogle Scholar
  • Ben-Tal A., Goryashko A., Guslitzer E., Nemirovski A. Adjustable robust solutions of uncertain linear programs. Math. Programming (2004) 99:351–376CrossrefGoogle Scholar
  • Bertsimas D., Sim M. Robust discrete optimization and network flows. Math. Programming (2003) 98:49–71CrossrefGoogle Scholar
  • Bertsimas D., Sim M. Price of robustness. Oper. Res. (2004a) 52(1):35–53LinkGoogle Scholar
  • Bertsimas D., Sim M. Robust discrete optimization and downside risk measures. (2004b) . Working paper, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
  • Bertsimas D., Sim M. Tractable approximations to robust conic optimization problems. Math. Programming (2006) 107(1):5–36CrossrefGoogle Scholar
  • Birge J. R., Louveaux F.Introduction to Stochastic Programming (1997) (Springer, New York) Google Scholar
  • Calafiore G., Campi M. C. Uncertain convex programs: Randomized solutions and confidence levels. Math. Programming (2003) 102:25–46CrossrefGoogle Scholar
  • Calafiore G., Campi M. C. Decision making in an uncertain environment: The scenario-based optimization approach. (2004) . Working paper, Università di Brescia, Brescia, ItalyGoogle Scholar
  • Calafiore G., Campi M. C. The scenario approach to robust control design. IEEE Trans. Automatic Control (2006) 51(5):742–753CrossrefGoogle Scholar
  • Charnes A., Cooper W. W. Uncertain convex programs: Randomize solutions and confidence level. Management Sci. (1959) 6:73–79LinkGoogle Scholar
  • Chen X., Sim M., Sun P. A robust optimization perspective on stochastic programming. Oper. Res. (2007) . ForthcomingLinkGoogle Scholar
  • Chou M., Sim M., So R. A robust optimization framework for analyzing distribution systems with transshipments. (2005) . Working paper, National University of Singapore, SingaporeGoogle Scholar
  • Dantzig G. B. Linear programming under uncertainty. Management Sci. (1955) 1:197–206LinkGoogle Scholar
  • de Farias D. P., Van Roy B. On constraint sampling in the linear programming approach to approximate dynamic programming. Math. Oper. Res. (2004) 29(3):462–478LinkGoogle Scholar
  • Dyer M., Stougie L. Computational complexity of stochastic programming problems. Math. Programming (2006) 106(3):423–432CrossrefGoogle Scholar
  • El-Ghaoui L., Lebret H. Robust solutions to least-square problems to uncertain data matrices. SIAM J. Matrix Anal. Appl. (1997) 18:1035–1064CrossrefGoogle Scholar
  • El-Ghaoui L., Oustry F., Lebret H. Robust solutions to uncertain semidefinite programs. SIAM J. Optim. (1998) 9:33–52CrossrefGoogle Scholar
  • Erdoğan E., Iyengar G. Ambiguous chance constrained problems and robust optimization. Math. Programming (2004) 107:37–61CrossrefGoogle Scholar
  • Erdoğan E., Iyengar G. On two-stage convex chance constrained problems. Math. Methods Oper. Res. (2007) 65(1):115–140CrossrefGoogle Scholar
  • Goldfarb D., Iyengar G. Robust quadratically constrained programs. Math. Programming Ser. B (2003) 97(3):495–515CrossrefGoogle Scholar
  • Henrion R. Structural properties of linear probabilistic constraints. Optimization (2007) 56(4):425–440CrossrefGoogle Scholar
  • Lagoa C. M., Li X., Sznaier M. Probabilistically constrained linear programs and risk adjusted controller design. SIAM J. Optim. (2005) 15:938–951CrossrefGoogle Scholar
  • Ruszczynski A., Shapiro A.Stochastic Programming, Handbooks in Operations Research and Management Science (2003) (Elsevier Science, Amsterdam, The Netherlands) Google Scholar
  • Scarf H. A min-max solution of an inventory problem. Studies in the Mathematical Theory of Inventory and Production (1958) (Stanford University Press, Stanford, CA) 201–209Google Scholar
  • Shapiro A., Nemirovski A., Jeyakumar V., Rubinov A. M. On complexity of stochastic programming problems. Continuous Optimization: Current Trends and Modern Applications (2005) (Springer, New York) 111–144CrossrefGoogle Scholar
  • Soyster A. L. Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. (1973) 21:1154–1157LinkGoogle 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.