搜索结果: 1-2 共查到“数学 Duality Gap”相关记录2条 . 查询时间(0.072 秒)
Bounding duality gap for problems with separable objective
Convex function linear inequalities functions random algorithm terms
2015/8/7
We consider the problem of minimizing a sum of non-convex functions over a compact domain, subject to linear inequality and equality constraints. We consider approximate solutions obtained by solving ...
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...