搜索结果: 1-2 共查到“最优化 complexity”相关记录2条 . 查询时间(0.187 秒)
Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets
Algorithmic and Complexity Results Maximal Lattice-Free Convex Sets Optimization and Control
2011/9/20
Abstract: We study a mixed integer linear program with m integer variables and k non-negative continuous variables in the form of the relaxation of the corner polyhedron that was introduced by Anderse...
Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function
Block coordinate descent iteration complexity composite minimization coordinate relaxation alternating minimization
2011/9/6
Abstract: In this paper we develop a randomized block-coordinate descent method for minimizing the sum of a smooth and a simple nonsmooth block-separable convex function and prove that it obtains an $...