双层线性优化中寻找局部最优解的复杂性

On the Complexity of Finding Locally Optimal Solutions in Bilevel Linear Optimization

Operations Research · 2026
被引 1 · 同刊同年前 7%
人大 AFT50UTD24ABS 4*

中文导读

研究了双层线性优化问题中寻找局部最优解的计算复杂性,证明了该问题在特定条件下是NP难的。

Abstract

On the Complexity of Finding Locally Optimal Solutions in Bilevel Linear Optimization

双层优化线性规划计算复杂性理论