A heuristic light robust approach to increase the quality of robust solutions

Document Type: Research Paper

Authors

Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran.

Abstract

In this paper, the optimizations problems to seek robust solutions under uncertainty are considered. The light robust approach is one of the strong and new methods to achieve robust solutions under conditions of uncertainty. In this paper, we tried to improve the quality of the solutions obtained from the Light Robust method by introducing a revised approach. Considering the problem concerned, an algorithm was also developed to properly choose the weight parameter in the proposed approach presented as much as possible. In addition, the data obtained from the proposed approach were investigated using the regression analysis. The results indicate that increased ratio of the number of constraints to the number of variables is directly correlated with increased likelihood of improving the quality of the solution. In conditions where the proposed approach has provided a solution better than the solution presented by the simple Light Robust approach, the mean value of the improvement accounts for about 9%.

Keywords

Main Subjects


Ben-Tal, A., & Nemirovski, A. (1999). Robust solutions of uncertain linear programs. Operations research letters, 25(1), 1-13.‏

Ben-Tal, A., & Nemirovski, A. (2002). Robust optimization–methodology and applications. Mathematical Programming, 92(3), 453-480.‏

 Ben-Tal, A., Brekelmans, R., Den Hertog, D., & Vial, J. P. (2017). Globalized Robust Optimization for Nonlinear Uncertain Inequalities. INFORMS Journal on Computing, 29(2), 350-366.‏

 Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations research, 52(1), 35-53.‏

 Bertsimas, D., Brown, D. B., & Caramanis, C. (2011). Theory and applications of robust optimization. SIAM review, 53(3), 464-501.‏

 Birge, J. R., & Louveaux, F. (2011). Introduction to stochastic programming. Springer Science & Business Media.‏

 Fischetti, M., & Monaci, M. (2009). Light robustness. In Robust and online large-scale optimization (pp. 61-84). Springer Berlin Heidelberg.‏

 Gabrel, V., Murat, C., & Thiele, A. (2014). Recent advances in robust optimization: An overview. European journal of operational research, 235(3), 471-483.

 ‏Goerigk, M., & Schöbel, A. (2016). Algorithm engineering in robust optimization. In Algorithm engineering (pp. 245-279). Springer International Publishing.‏

 Ide, J., & Schöbel, A. (2016). Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR spectrum, 38(1), 235-271.‏

 Linderoth, J., Shapiro, A., & Wright, S. (2006). The empirical behavior of sampling methods for stochastic programming. Annals of Operations Research, 142(1), 215-241.‏

 Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations research, 43(2), 264-281.‏

 Ruszczynski, A., & Shapiro, A. (2003). Stochastic Programming, volume 10 of Handbooks in Operations Research and Management Science.‏

 Soyster, A. L. (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations research, 21(5), 1154-1157.‏