搜索结果: 1-3 共查到“Duality Gap”相关记录3条 . 查询时间(0.062 秒)
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 ...
Bounding Duality Gap for Problems with Separable Objective
Bounding Duality Gap Problems Separable Objective
2015/7/9
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...