搜索结果: 1-1 共查到“计算数学 Duality Gap”相关记录1条 . 查询时间(0.015 秒)
Duality Gap, Computational Complexity and NP Completeness: A Survey
Duality Gap Computational Complexity NP Completeness
2011/2/28
In this paper, we survey research that studies the connection between the computational complexity of optimization problems on the one hand, and the duality gap between the primal and dual optimizatio...