Publication:2768060

zbMath1049.90051MaRDI QIDQ2768060

Henry Wolkowicz, Miguel F. Anjos

Publication date: 2001

zbMATH Keywords

Lagrangian relaxation; semidefinite programming; cut polytope; discrete optimization; semidefinite relaxations; metric polytope; Max-Cut problem

Mathematics Subject Classification ID

90C22: Semidefinite programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

49M37: Numerical methods based on nonlinear programming

90C27: Combinatorial optimization

Uses Software

• SDPpack