Abstract
In the paper, we propose a tractable robust counterpart for solving the uncertain linear optimization problem with correlated uncertainties related to a causal ARMA(p,q) process. This explicit treatment of correlated uncertainties under a time series setting in robust optimization is in contrast to the independent or simple correlated uncertainties assumption in existing literature. under some reasonable assumptions, we establish probabilistic guarantees for the feasibility of the robust solution. Finally, we provide a numerical method for the selection of the parameters which controls the tradeoff among the tractability, the robustness and the optimality of the robust model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23, 769–805 (1998)
Ben-Tal, A., Nemirovski, A.: Robust solutions to uncertain linear programs. Oper. Res. Let. 25, 1–13 (1999)
Ben-Tal, A., Nemirovski, A.: Robust solutions of Linear Programming problems contaminated with uncertain data. Math. Prog. 88, 411–424 (2000)
Ben-Tal, A., Goryashko, A., Guslitzer, E., Nemirovski, A.: Adjustable robust solutions of uncertain linear programs. Math. Prog. 99, 351–376 (2004)
Bertsimas, D., Pachamanova, D., Sim, M.: Robust Linear Optimization under General Norms. Oper. Res. Let. 32, 510–516 (2004)
Bertsimas, D., Sim, M.: Price of Robustness. Oper. Res. 52, 35–53 (2004)
Bertsimas, D., Sim, M.: Tractable Approximation to Robust Conic Optimization Problems. Math. Prog. 107, 5–36 (2006)
Bertsimas, D., Thieley, A.: Robust and Data-Driven Optimization: Modern Decision-Making Under Uncertainty. Working paper. MIT Press, Cambridge (2006)
Box, G., Jenkins, G.M., Reinsel, G.: Time series analysis: Forecasting and Control. Prentice-Hall, Englewood Cliffs, NJ (1994)
Brochwell, P.J., Davis, R.A.: Time series: theory and methods. Springer, New York (1991)
Chen, X., Sim, M., Sun, P.: A Robust Optimization Perspective of Stochastic Programming. Working Paper (2005)
El-Ghaoui, L., Lebret, H.: Robust solutions to least-square problems to uncertain data matrices. SIAM J. Matrix Anal. Appl. 18, 1035–1064 (1997)
El-Ghaoui, L., Oustry, F., Lebret, H.: Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9, 33–52 (1998)
Mills, T.C.: The Econometric Modelling of Financial Time Series, 2nd edn. Cambridge University Press, Cambridge (1999)
Soyster, A.L.: Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21, 1154–1157 (1973)
Wilkinson, J.H.: The algebraic eigenvalue problem. Clarendon Press, Oxford (1965)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miao, W., Yin, H., Du, D., Han, J. (2007). Robust Optimization Model for a Class of Uncertain Linear Programs. In: Chen, B., Paterson, M., Zhang, G. (eds) Combinatorics, Algorithms, Probabilistic and Experimental Methodologies. ESCAPE 2007. Lecture Notes in Computer Science, vol 4614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74450-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-74450-4_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74449-8
Online ISBN: 978-3-540-74450-4
eBook Packages: Computer ScienceComputer Science (R0)