Pong, Ting - In: Computational Optimization and Applications 53 (2012) 1, pp. 23-44
In this paper, we strengthen the edge-based semidefinite programming relaxation (ESDP) recently proposed by Wang, Zheng, Boyd, and Ye (SIAM J. Optim. 19:655–673, <CitationRef CitationID="CR28">2008</CitationRef>) by adding lower bound constraints. We show that, when distances are exact, zero individual trace is necessary and sufficient...</citationref>