Semidefinite programming in combinatorial and polynomial optimization

MaRDI QIDQ2889301zbMATH OpenFDO

Authors Monique Laurent

Publication date 6 June 2012

Published in Nieuw Archief voor Wiskunde. Vijfde Serie (Search for Journal in Brave)

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Semidefinite programming (90C22) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Recommendations

• Semidefinite programming in combinatorial optimization
• Semidefinite programming and combinatorial optimization
• Semidefinite programming and combinatorial optimization
• scientific article; zbMATH DE number 1944141
• Polyhedral and semidefinite programming methods in combinatorial optimization
• Semidefinite programming
• scientific article; zbMATH DE number 1047682
• Semidefinite programming
• Semidefinite Programming
• Semidefinite programming and integer programming

Cited in

(14)

• Computation with polynomial equations and inequalities arising in combinatorial optimization
• New approaches for optimizing over the semimetric polytope
• Semidefinite programming relaxations for linear semi-infinite polynomial programming
• scientific article; zbMATH DE number 1944141 (Why is no real title available?)
• Optimization over polynomials: selected topics
• A gentle introduction to semi-definite programming
• Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
• Polyhedral and semidefinite programming methods in combinatorial optimization
• Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems
• Complementarity and nondegeneracy in semidefinite programming
• Semidefinite programming and its applications to NP problems
• scientific article; zbMATH DE number 7342542 (Why is no real title available?)
• A new way of using semidefinite programming with applications to linear equations mod p
• Semidefinite programming and integer programming

Describes a project that uses

Uses Software

• GloptiPoly

This page was built for publication: Semidefinite programming in combinatorial and polynomial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889301)