Finite adaptability in multistage linear optimization

IEEE Transactions on Automatic Control

Volumn 55, Issue 12, 2010, Pages 2751-2766

  Bertsimas, Dimitris ^a   Caramanis, Constantine ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Dynamics; multistage; optimization; robustness

Indexed keywords

COMPUTATIONAL RESULTS; DISCRETE VARIABLES; LINEAR OPTIMIZATION; MULTI-STAGE PROBLEM; MULTISTAGE; OPTIMIZATION PROBLEMS; ROBUST FORMULATIONS; ROBUST OPTIMIZATION; ROBUSTNESS; SINGLE STAGE; STOCHASTIC CONTROL;

AIR TRAFFIC CONTROL; COMPUTATIONAL GEOMETRY; ROBUSTNESS (CONTROL SYSTEMS);

OPTIMIZATION;

EID: 78650034793     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2049764     Document Type: Article

References (31)

1. A. Atamtürk and M. Zhang, Two-Stage Robust Network Flow and Design Under Demand Uncertainty IEOR, Univ. of California, Berkeley, Tech. Rep. BCOL.04.03, 2004.
2. A. Ben-Tal, A. Goryashko, E. Guslitzer, and A. Nemirovski, "Adjustable robust solutions of uncertain linear programs," Math. Programming, vol. 99, pp. 351-376, 2003.
3. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math. Oper. Res., vol. 23, pp. 769-805, 1998.
4. A. Ben-Tal and A. Nemirovski, "Robust solutions of linear programming problems contaminated with uncertain data," Math. Programming, vol. 88, pp. 411-421, 2000.
5. D. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 2005.
6. D. Bertsekas and J. N. Tsitsiklis, Neuro Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
7. D. Bertsimas and C. Caramanis, "Multistage Finite Adaptability: Application to Air Traffic Control," M.I.T., Cambridge, MA, Tech. Rep., 2006.
8. D. Bertsimas and M. Sim, "Robust discrete optimization and network flows," Math. Programming Series B, vol. 98, pp. 49-71, 2003.
9. D. Bertsimas and M. Sim, "The price of robustness," Oper. Res., vol. 52, no. 1, pp. 35-53, 2004.
10. J. R. Birge and F. Louveaux, Introduction to Stochastic Programming. New York: Springer-Verlag, 1997.
11. C. Caramanis, "Adaptable Optimization: Theory and Algorithms," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, 2006.
12. X. Chen, M. Sim, and P. Sun, "A robust optimization perspective of stochastic programming," Oper. Res., vol. 55, no. 6, pp. 1058-1071, Dec. 2007.
13. G. B. Dantzig and A. Madansky, "On the solution of two-stage linear programs under uncertainty," in Proc. 4th Berkeley Symp. Stati. Prob., 1961, vol. 1, pp. 165-176.
14. E. Erdogan, D. Goldfarb, and G. Iyengar, "Robust Portfolio Management," IEOR, Columbia Univ., Tech. Rep. CORC TR-2004-11, 2004.
15. C. Floudas and V. Visweswaran, "Handbook of global optimizaion," in Quadratic Optimization. Norwell, MA: Kluwer Academic Publishers, 1994, pp. 217-270.
16. K. Fukuda, CDD. Swiss Federal Institute of Technology [Online]. Available: http://www.cs.mcgill.ca/~/fukuda/soft/cddman/
17. M. Garey and D. Johnson, Computers and Intractability. New York: W.H. Freeman, 1979.
18. L. El Ghaoui, F. Oustry, and H. Lebret, "Robust solutions to uncertain semidefinite programs," Siam J. Optim., vol. 9, no. 1, pp. 33-52, 1998.
19. W. K. K. Haneveld and M. H. van der Vlerk, "Stochastic integer programming," Annals Oper. Res., vol. 85, pp. 39-57, 1998.
20. B. Korte and J. Vygen, Combinatorial Optimization. New York: Springer-Verlag, 2002.
21. A. Prékopa, "Programming Under Probabilistic Constraint and Maximizing a Probability Under Constraints," Rutgers Univ., Tech. Rep. RRR 35-93, 1993.
22. A. Prékopa, Stochastic Programming. Norwell, MA: Kluwer, 1995.
23. R. T. Rockafellar, "Optimization under uncertainty," Lecture Notes
24. [Online]. Available: http://www.math.washington.edu/~rtr/uncertainty. pdf
25. A. Shapiro, "On complexity of multistage stochastic programs," Oper. Res. Lett., vol. 34, pp. 1-8, 2006.
26. A. Shapiro and A. Nemirovski, "On Complexity of Stochastic Programming Problems," Georgia Tech, Atlanta, GA, Tech. Rep., 2005
27. [Online]. Available: http://www.optimization-online.org
28. H. Sherali and A. Alameddine, "A new reformulation-linearization technique for bilinear programming problems," J. Global Optim., vol. 2, pp. 379-410, 1992.
29. H. Sherali and C. H. Tuncbilek, "A reformulation-convexification approach for solving nonconvex quadratic programming problems," J. Global Optim., vol. 7, pp. 1-31, 1995.
30. A. K. Singh, K. He, C. Caramanis, and M. Orshansky, "Mitigation of intra-array SRAM variability using adaptive voltage architecture," in Proc. IEEE/ACM Int. Conf. Comp. Aided Design (ICCAD), 2009, pp. 637-644.
31. A. Takeda, S. Taguchi, and R. Tütüncü, "Adjustable Robust Optimization Models for Nonlinear Multi-Period Optimization," Korean Adv. Inst. Sci. Technol, pp. 1-21, 2004 [Online]. Available: http://mathnet. kaist.ac.kr/mathnet/preprint-info.php?no=41459