Fixing variables in semidefinite relaxations

DOI10.1007/3-540-63397-9_20zbMATH Open1482.90138OpenAlexW2154686092MaRDI QIDQ826095FDOQ826095

Authors: Christoph Heimberg 

Publication date: 20 December 2021

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

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

zbMATH Keywords

semidefinite programmingsemidefinite relaxationsquadratic 0-1 programmingreduced cost fixing

Mathematics Subject Classification ID

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

Cited In (2)

• Title not available (Why is that?)
• 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)