Fixing variables in semidefinite relaxations

DOI10.1007/3-540-63397-9_20MaRDI QIDQ826095zbMATH OpenOpenAlexFDO

Authors Christoph Heimberg

Publication date 20 December 2021

Full work available at URL https://doi.org/10.1007/3-540-63397-9_20

zbMATH Keywords

semidefinite programmingsemidefinite relaxationsquadratic 0-1 programmingreduced cost fixing

Mathematics Subject Classification ID

Quadratic programming (90C20) Semidefinite programming (90C22) Boolean programming (90C09)

Recommendations

• Fixing Variables in Semidefinite Relaxations
• A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
• Semidefinite programming relaxations for the quadratic assignment problem
• Combining semidefinite and polyhedral relaxations for integer programs
• From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems

Cited in

(2)

• scientific article; zbMATH DE number 1875413 (Why is no real title available?)
• Fixing Variables in Semidefinite Relaxations

This page was built for publication: Fixing variables in semidefinite relaxations

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