4.5 Article

Γ-robust linear complementarity problems with ellipsoidal uncertainty sets

期刊

出版社

WILEY
DOI: 10.1111/itor.12988

关键词

robust optimization; linear complementarity problems; ellipsoidal uncertainty sets; traffic equilibrium problems

资金

  1. Bavarian State Government
  2. Deutsche Forschungsgemeinschaft [Sonderforschungsbereich/Transregio 154]
  3. Projekt DEAL

向作者/读者索取更多资源

The study focuses on uncertain linear complementarity problems (LCPs) with uncertain parameters in the LCP vector q or the LCP matrix M. By applying Gamma-robust optimization to the gap function formulation of the LCP, conditions for tractability of robust counterparts are derived. Existence and uniqueness conditions for these counterparts' solutions are also provided. A case study on an uncertain traffic equilibrium problem illustrates the impact of Gamma values on the feasibility and quality of the robustified solutions.
We study uncertain linear complementarity problems (LCPs), that is, problems in which the LCP vector q or the LCP matrix M may contain uncertain parameters. To this end, we use the concept of Gamma-robust optimization applied to the gap function formulation of the LCP. Thus, this work builds upon Krebs and Schmidt (2020). There, we studied Gamma-robustified LCPs for l(1)- and box-uncertainty sets, whereas we now focus on ellipsoidal uncertainty sets. For uncertainty in q or M, we derive conditions for the tractability of the robust counterparts. For these counterparts, we also give conditions for the existence and uniqueness of their solutions. Finally, a case study for the uncertain traffic equilibrium problem is considered, which illustrates the effects of the values of Gamma on the feasibility and quality of the respective robustified solutions.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据