Numerical evaluation of SBmethod

DOI10.1007/S10107-002-0354-6zbMath1030.90100OpenAlexW1969873426MaRDI QIDQ1411646

Christoph Helmberg

Publication date: 29 October 2003

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-002-0354-6

zbMATH Keywords

heuristicsspectral bundle method

Mathematics Subject Classification ID

Semidefinite programming (90C22) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items (10)

Matrix Relaxations in Combinatorial Optimization ⋮ A second-order cone cutting surface method: Complexity and application ⋮ Obtaining Tighter Relaxations of Mathematical Programs with Complementarity Constraints ⋮ The spectral bundle method with second-order information ⋮ A matrix generation approach for eigenvalue optimization ⋮ Solving large-scale semidefinite programs in parallel ⋮ A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO) ⋮ A parallel interior point decomposition algorithm for block angular semidefinite programs ⋮ A unifying framework for several cutting plane methods for semidefinite programming ⋮ SBmethod

This page was built for publication: Numerical evaluation of SBmethod