Probabilistic Analysis of Semidefinite Relaxation for Binary Quadratic Minimization
From MaRDI portal
Publication:3058514
DOI10.1137/08072320XzbMath1229.90117MaRDI QIDQ3058514
Zhi-Quan Luo, Mikalai Kisialiou
Publication date: 3 December 2010
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Semidefinite programming (90C22) Integer programming (90C10) Optimality conditions and duality in mathematical programming (90C46)
Related Items (3)
On recovery guarantees for angular synchronization ⋮ Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection ⋮ Phase recovery, MaxCut and complex semidefinite programming
Uses Software
This page was built for publication: Probabilistic Analysis of Semidefinite Relaxation for Binary Quadratic Minimization
