Strict Complementarity in Semidefinite Optimization with Elliptopes Including the MaxCut SDP
Strict Complementarity in Semidefinite Optimization with Elliptopes Including the MaxCut SDP
复制标题
半定优化中与椭圆形（包括 MaxCut SDP）的严格互补
DOI：
--
复制
发表时间：
2019
影响因子：
3.1
通讯作者：
L. Tunçel
中科院分区：
文献类型：
--
作者：
M. K. D. C. Silva;L. Tunçel
Goemans 和 Williamson 提出的 MaxCut 近似算法是半定优化领域最著名的成果之一，相应的 MaxCut 半定优化问题 (SDP)...
The MaxCut approximation algorithm by Goemans and Williamson is one of the most celebrated results in semidefinite optimization, and the corresponding MaxCut semidefinite optimization problem (SDP)...