Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Fixing variables in semidefinite relaxations

Christoph Heimberg

Published Jan 1, 1997• 4 citations
Publisher
DOI
10.1007/3-540-63397-9_20

Related papers

Quadratic maximization and semidefinite relaxation

Shuzhong Zhang

Mathematical Programming•May 1, 2000•168 citations

Semidefinite Relaxations for Mixed 0-1 Second-Order Cone Program

Agnès Gorge, Abdel Lisser, Riadh Zorgati

Lecture notes in computer science•Jan 1, 2012•1 citation

Semidefinite Relaxations, Multivariate Normal Distributions, and Order Statistics

Dimitris Bertsimas, Yinyu Ye

Springer eBooks•Jan 1, 1998•67 citations

On approximating complex quadratic optimization problems via semidefinite programming relaxations

Anthony Man–Cho So, Jiawei Zhang, Yinyu Ye

Mathematical Programming•Dec 12, 2006•236 citations

On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations

Anthony Man–Cho So, Jiawei Zhang, Yinyu Ye

Lecture notes in computer science•Jan 1, 2005•110 citations

On the gap between the quadratic integer programming problem and its semidefinite relaxation

U. Malik, Imad M. Jaimoukha, George D. Halikias +1 more

Mathematical Programming•Dec 30, 2005•34 citations