A framework of distributionally robust possibilistic optimization
Fuzzy Optimization and Decision Making - Trang 1-26 - 2024
Tóm tắt
In this paper, an optimization problem with uncertain constraint coefficients is considered. Possibility theory is used to model the uncertainty. Namely, a joint possibility distribution in constraint coefficient realizations, called scenarios, is specified. This possibility distribution induces a necessity measure in a scenario set, which in turn describes an ambiguity set of probability distributions in a scenario set. The distributionally robust approach is then used to convert the imprecise constraints into deterministic equivalents. Namely, the left-hand side of an imprecise constraint is evaluated by using a risk measure with respect to the worst probability distribution that can occur. In this paper, the Conditional Value at Risk is used as the risk measure, which generalizes the strict robust, and expected value approaches commonly used in literature. A general framework for solving such a class of problems is described. Some cases which can be solved in polynomial time are identified.
Tài liệu tham khảo
Baudrit, C., & Dubois, D. (2006). Practical representations of incomplete probabilistic knowledge. Computational Statistics and Data Analysis, 51(1), 86–108.
Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust optimization. Princeton series in applied mathematicsPrinceton, NJ: Princeton University Press.
Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.
Bertsimas, D., Gupta, V., & Kallus, N. (2018). Data-deriven robust optimization. Mathematical Programming, 167, 235–292.
Boyd, S., & Vandenberghe, L. (2008). Convex Optimization. Cambridge University Press.
De Cooman, G., & Aeyels, D. (1999). Supremum-preserving upper probabilities. Information Sciences, 118(1–4), 173–212.
Delage, E., & Ye, Y. (2010). Distributionally robust optimization under moment uncertainty with application to data-deriven problems. Operations Research, 58(3), 595–612.
Destercke, S., Dubois, D., & Chojnacki, E. (2009). A consonant approximation of the product of independent consonant random sets. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 17(6), 773–792.
Dubois, D. (2006). Possibility theory and statistical reasoning. Computational Statistics and Data Analysis, 51(1), 47–69.
Dubois, D., & Prade, H. (1978). Operations on fuzzy numbers. International Journal of Systems Science, 9, 613–626.
Dubois, D., & Prade, H. (1988). Possibility theory: an approach to computerized processing of uncertainty. Plenum Press.
Dubois, D., & Prade, H. (1992). When upper probabilities are possibility measures. Fuzzy Sets and Systems, 49(1), 65–74.
Esfahani, P. M., & Kuhn, D. (2018). Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations. Mathematical Programming, 171, 115–166.
Grötschel, M., Lovász, L., & Schrijver, A. (1993). Geometric algorithms and combinatorial optimization. Springer.
Guillaume, R., Kasperski, A., & Zieliński, P. (2023). Distributionally robust possibilistic optimization problems. Fuzzy Sets and Systems, 454, 56–73.
Inuiguchi, M., & Ramik, J. (2000). Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems, 111(1), 3–28.
Kall, P., & Mayer, J. (2005). Stochastic linear programming. Models, theory and computationSpringer.
Klerk, E. D., & Laurent, M. (2019). A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis. In C. Araujo, G. Benkart, C. E. Praeger, & B. Tanbay (Eds.), World women in mathematics 2018. Association for women in mathematics series (pp. 17–56). Springer.
Lai, Y.-J., & Hwang, C.-L. (1992). Fuzzy mathematical programming. Methods and applicationsSpringer.
Liu, B. (2001). Fuzzy random chance-constrained programming. IEEE Transactions on Fuzzy Systems, 9(5), 713–720.
Nemirovski, A., & Shapiro, A. (2006). Convex approximation of chance constrained programs. SIAM Journal on Optimization, 17(4), 969–996.
Pishvaee, M. S., Razmin, J., & Torabi, S. A. (2012). Robust possibilistic programming for socially responsible supply chain network design: a new approach. Fuzzy Sets and Systems, 206, 1–20.
Rockafellar, R. T., & Uryasev, S. P. (2000). Optimization of conditional value-at-risk. The Journal of Risk, 2(3), 21–41.
Troffaes, M., Miranda, E., & Destercke, S. (2013). On the connection between probability boxes and possibility measures. Information Sciences, 224, 88–108.
Vanderbei, R. J. (2014). Linear programming: foundations and extensions. New York: Springer.
Wiesemann, W., Kuhn, D., & Sim, M. (2014). Distributionally robust convex optimization. Operations Research, 62(6), 1358–1376.
Bertsimas, D., & Sim, M. (2004). Robust discrete optimization under ellipsoidal uncertainty sets. Technical report, MIT.
Guillaume, R., Kasperski, A., & Zieliński, P. (2021). Distributionally robust optimization in possibilistic setting. In 2021 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (pp. 1–6).
Lodwick, W. A., & Kacprzyk, J. (Eds.). (2010). Fuzzy optimization—recent advances and applications studies in fuzziness and soft computing (Vol. 254). Springer.