Publication:5465120
From MaRDI portal
zbMath1136.90431MaRDI QIDQ5465120
Publication date: 22 August 2005
semidefinite programming; subgradient method; quadratic 0-1 programming; max-cut; bisection; spectral bundle method; equicut
90C22: Semidefinite programming
90C25: Convex programming
90C06: Large-scale problems in mathematical programming
90C20: Quadratic programming
90C27: Combinatorial optimization