<p>Distributionally robust optimization (DRO) aims at finding an optimal solution under the worst-case distribution within an ambiguity set, which is built from partial information about the true distribution. In this paper, we investigate a new class of risk-averse two-stage distributionally robust mixed-integer optimization problems where the ambiguity set is decision-dependent. Specifically, we consider distance-based ambiguity sets defined by <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\phi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ϕ</mi> </math></EquationSource> </InlineEquation>-divergence and Wasserstein metric, and these sets are influenced by the first-stage integer decisions. By adopting the Lagrangian dual theory and Slater’s condition, we reformulate the problem into tractable mixed-integer nonlinear programming problems. We develop a decomposition method to solve the resulting mixed-integer programming problems especially when the ambiguity set is defined using 1-Wasserstein metric. Furthermore, for cases where empirical data may be contaminated, we demonstrate the quantitative statistical robustness of the optimal value of decision-dependent distributionally robust optimization (<InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\hbox {D}^3\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mtext>D</mtext> <mn>3</mn> </msup> </math></EquationSource> </InlineEquation>RO) problem using the Fortet-Mourier metric. Finally, we conduct numerical experiments to exhibit variations in the optimal value and to illustrate the quantitative statistical robustness results.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Risk-averse two-stage distributionally robust mixed-integer optimization with decision-dependent ambiguity sets

  • Yaling Hu,
  • Xiaojiao Tong,
  • Zheng Peng,
  • Li Tan

摘要

Distributionally robust optimization (DRO) aims at finding an optimal solution under the worst-case distribution within an ambiguity set, which is built from partial information about the true distribution. In this paper, we investigate a new class of risk-averse two-stage distributionally robust mixed-integer optimization problems where the ambiguity set is decision-dependent. Specifically, we consider distance-based ambiguity sets defined by \(\phi \) ϕ -divergence and Wasserstein metric, and these sets are influenced by the first-stage integer decisions. By adopting the Lagrangian dual theory and Slater’s condition, we reformulate the problem into tractable mixed-integer nonlinear programming problems. We develop a decomposition method to solve the resulting mixed-integer programming problems especially when the ambiguity set is defined using 1-Wasserstein metric. Furthermore, for cases where empirical data may be contaminated, we demonstrate the quantitative statistical robustness of the optimal value of decision-dependent distributionally robust optimization ( \(\hbox {D}^3\) D 3 RO) problem using the Fortet-Mourier metric. Finally, we conduct numerical experiments to exhibit variations in the optimal value and to illustrate the quantitative statistical robustness results.