|
决策依赖模糊集下的分布鲁棒优化的重构
|
Abstract:
本文考虑一类分布鲁棒优化问题,其中随机变量的概率分布依赖于决策变量。模糊集由带有参数均值和协方差矩阵的集合定义,且不确定参数的均值与决策相关。当支撑集为全空间时,本文利用Lagrange对偶理论证明了原问题等价于半定规划问题,且可以转化成形式更简单的非光滑凸问题,进而可得到为更易处理的二阶锥优化问题。
In this paper we consider a class of Distributionally Robust Optimization (DRO) Problems where the probability distribution of random variables depends on decision variables and the ambiguity set is defined through a set with parameter mean and covariance matrix, and the mean of uncertain pa-rameters is dependent on decision. Under the condition of the support set is the whole space, We demonstrate the original problem is equivalent to the semidefinite programming problem by using Lagrange duality theory. Moreover, it can be transformed into a simpler form of non-smooth convex problem, and we further obtain a more tractable second-order cone optimization.
[1] | Bertsimas, D. and Popescu, I. (2005) Optimal Inequalities in Probability Theory: A Convex Optimization Approach. SIAM Journal on Optimization, 15, 780-804. https://doi.org/10.1137/S1052623401399903 |
[2] | Wiesemann, W., Kuhn, D. and Sim, M. (2014) Distributionally Robust Convex Optimization. Operations Research, 62, 1358-1376. https://doi.org/10.1287/opre.2014.1314 |
[3] | Delage, E. and Ye, Y. (2010) Distributionally Robust Optimization under Moment Uncertainty with Application to Data-Driven Problems. Operations Research, 58, 595-612. https://doi.org/10.1287/opre.1090.0741 |
[4] | 刘强. 分布鲁棒优化的模型与稳定性研究[D]: [博士学位论文]. 大连: 大连理工大学, 2018. |
[5] | Zhang, J., Xu, H. and Zhang, L. (2016) Quantitative Stability Analysis for Distribu-tionally Robust Optimization with Moment Constraints. SIAM Journal on Optimization, 26, 1855-1882. https://doi.org/10.1137/15M1038529 |
[6] | 石楠. 求解一类分布鲁棒优化问题的算法及应用[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2019. |
[7] | Basciftci, B., Ahmed, S. and Shen, S. (2019) Distributionally Robust Facility Location Problem under Decision-Dependent Stochastic Demand. European Journal of Operational Research, 292, 548-561.
https://doi.org/10.1016/j.ejor.2020.11.002 |
[8] | Doan, X.V. (2022) Distributionally Robust Optimization under Endogenous Uncertainty with an Application in Retrofitting Planning. European Journal of Operational Research, 300, 73-84. https://doi.org/10.1016/j.ejor.2021.07.013 |
[9] | Shapiro, A. (2001) On Duality Theory of Conic Linear Problems. In: Goberna, M.á., López, M.A., Eds., Semi-Infinite Programming. Nonconvex Optimization and Its Applica-tions, vol 57. Springer, Boston.
https://doi.org/10.1007/978-1-4757-3403-4_7 |