Optimality of Affine Policies in Multistage Robust Optimization

References

• Bemporad A., Borrelli F., Morari M. Min-max control of constrained uncertain discrete-time linear systems. IEEE Trans. Automatic Control (2003) 48(9):1600–1606Crossref, Google Scholar
• Ben-Tal A., Nemirovski A. Robust solutions of uncertain linear programs. Oper. Res. Lett. (1999) 25:1–13Crossref, Google Scholar
• Ben-Tal A., Nemirovski A. Robust optimization—Methodology and applications. Math. Program. (2002) 92(3):453–480Crossref, Google Scholar
• Ben-Tal A., Boyd S., Nemirovski A. Control of uncertainty-affected discrete time linear systems via convex programming. (2005) . Technical report, Minerva Optimization Center, Technion, Haifa, Israel. http://www2.isye.gatech.edu/∼nemirovs/FollowUpFinal.pdfGoogle Scholar
• Ben-Tal A., Boyd S., Nemirovski A. Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems. Math. Programming (2006) 107(1):63–89Crossref, Google Scholar
• Ben-Tal A., Nemirovski A., Roos C. Robust solutions of uncertain quadratic and conic-quadratic problems. SIAM J. Optim. (2002) 13(2):535–560Crossref, Google Scholar
• Ben-Tal A., Goryashko A., Guslitzer E., Nemirovski A. Adjustable robust solutions of uncertain linear programs. Math. Programming (2004) 99(2):351–376Crossref, Google Scholar
• Ben-Tal A., Golany B., Nemirovski A., Vial J.-P. Retailer-supplier flexible commitments contracts: A robust optimization approach. Manufacturing Service Oper. Management (2005) 7(3):248–271Link, Google Scholar
• Bertsekas D. P.Dynamic Programming and Optimal Control (2001) (Athena Scientific, Belmont, MA) Google Scholar
• Bertsekas D. P., Rhodes I. B. On the minmax reachability of target tubes. Automatica (1971) 7:233–247Crossref, Google Scholar
• Bertsekas D. P., Nedic A., Ozdaglar A.Convex Analysis and Optimization (2003) (Athena Scientific, Nashua, NH) Google Scholar
• Bertsimas D., Sim M. Robust discrete optimization and network flows. Math. Programming (2003) 98(1–3):49–71Crossref, Google Scholar
• Bertsimas D., Sim M. The price of robustness. Oper. Res. (2004) 52(1):35–53 http://or.journal.informs.org/cgi/content/abstract/52/1/35Link, Google Scholar
• Bertsimas D., Pachamanova D., Sim M. Robust linear optimization under general norms. Oper. Res. Lett. (2004) 32(6):510–516Crossref, Google Scholar
• Charnes A., Cooper W. W., Symonds G. H. Cost horizons and certainty equivalents: An approach to stochastic programming of heating oil. Management Sci. (1958) 4(3, April):235–263Link, Google Scholar
• Chen X., Sim M., Sun P., Zhang J. A linear decision-based approximation approach to stochastic programming. Oper. Res. (2008) 56(2):344–357Link, Google Scholar
• Dullerud G. E., Paganini F.A Course in Robust Control Theory (2005) (Springer-Verlag, New York) Google Scholar
• El-Ghaoui L., Oustry F., Lebret H. Robust solutions to uncertain semidefinite programs. SIAM J. Optim. (1998) 9(1):33–52Crossref, Google Scholar
• Fan M. K. H., Tits A., Doyle J. Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics. IEEE Trans. Automatic Control (1991) 36(1):25–38Crossref, Google Scholar
• Garstka S. J., Wets R. J.-B. On decision rules in stochastic programming. Math. Programming (1974) 7(1):117–143Crossref, Google Scholar
• Goulart P. J., Kerrigan E. C. Relationships between affine feedback policies for robust control with constraints. Proc. 16th IFAC World Congress Automatic Control (2005) (Prague, Czech Republic) Crossref, Google Scholar
• Grieder P., Parrilo P. A., Morari M. Robust receding horizon control—Analysis & synthesis. Proc. 42nd IEEE Conf. Decision Control (2003) 1Maui, HI:941–946Crossref, Google Scholar
• Kasugai H., Kasegai T. Characteristics of dynamic maximin ordering policy. J. Oper. Res. Soc. Japan (1960) 3(1):11–26Google Scholar
• Kerrigan E. C., Maciejowski J. M. On robust optimization and the optimal control of constrained linear systems with bounded state disturbances. Proc. 2003 Eur. Control Conf. (2003) Cambridge, UKCrossref, Google Scholar
• Kerrigan E. C., Maciejowski J. M. Properties of a new parameterization for the control of constrained systems with disturbances. Proc. 2004 Amer. Control Conf. (2004) 5:4669–4674 http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=01384049Crossref, Google Scholar
• Kuhn D., Wiesemann W., Georghiou A. Primal and dual linear decision rules in stochastic and robust optimization. Math. Programming (2009) December):1–33Google Scholar
• Löfberg J. Approximations of closed-loop minimax MPC. Proc. 42nd IEEE Conf. Decision Control (2003) 2:1438–1442Crossref, Google Scholar
• Muharremoglu A., Tsitsiklis J. N. A single-unit decomposition approach to multiechelon inventory systems. Oper. Res. (2008) 56(5):1089–1103 http://or.journal.informs.org/cgi/content/abstract/56/5/1089Link, Google Scholar
• Nemirovski A., Shapiro A. On complexity of stochastic programming problems. Continuous Optimization: Current Trends and Applications (2005) (Springer Verlag, New York) 111–146Google Scholar
• Rockafellar T.Convex Analysis (1970) (Princeton University Press, Princeton, NJ) Crossref, Google Scholar
• Scarf H., Arrow K. J., Karlin S. A min-max solution to an inventory problem. Stud. Math. Theory Inventory Production (1958) 201–209Google Scholar
• Skaf J., Boyd S. Design of affine controllers via convex optimization. IEEE Trans. Automatic Control (2008) . http://www.stanford.edu/boyd/papers/affine_contr.htmlGoogle Scholar
• Zhou K., Doyle J. C.Essentials of Robust Control (1998) (Prentice-Hall, Upper Saddle River, NJ) Google Scholar
• Ziegler G.Lectures on Polytopes (2003) 2nd ed.(Springer-Verlag, New York) Google Scholar