搜索结果: 1-1 共查到“理学 NP Completeness”相关记录1条 . 查询时间(0.062 秒)
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...