A successive quadratic programming algorithm for SDP relaxation of Max-Bisection

DOI10.1007/s11766-007-0408-xzbMath1150.90005OpenAlexW2085394420MaRDI QIDQ933068

Xuewen Mu, Yaling Zhang, San-Yang Liu

Publication date: 6 August 2008

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11766-007-0408-x

zbMATH Keywords

semidefinite programmingsuccessive quadratic programmingMax-Bisection

Mathematics Subject Classification ID

Semidefinite programming (90C22) Methods of successive quadratic programming type (90C55)

Uses Software

• SDPpack

Cites Work

• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
• A .699-approximation algorithm for Max-Bisection.
• Unnamed Item
• Unnamed Item