×

zbMATH — the first resource for mathematics

SDP relaxations in combinatorial optimization from a Lagrangian viewpoint. (English) Zbl 1160.90639
Hadjisavvas, Nicolas (ed.) et al., Advances in convex analysis and global optimization. Honoring the memory of C. Carathéodory (1873-1950). Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6942-4). Nonconvex Optim. Appl. 54, 119-134 (2001).
For the entire collection see [Zbl 0968.00020].

MSC:
90C27 Combinatorial optimization
90C46 Optimality conditions and duality in mathematical programming
49M37 Numerical methods based on nonlinear programming
PDF BibTeX XML Cite