Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs

Yin Zhang (张寅), Samuel Burer, Renato D. C. Monteiro, Yin ZhangSIAM J. Optim 2002 · DOI

BibTeX
@article{2002rank,
  author = {Yin Zhang (张寅) and Samuel Burer and Renato D. C. Monteiro and Yin Zhang},
  title = {{Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs}},
  journal = {SIAM J. Optim},
  year = {2002},
  doi = {10.1137/s1052623400382467},
}

Loading related content...

Figure