Login / Signup

Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem.

Miguel F. AnjosHenry Wolkowicz
Published in: Discret. Appl. Math. (2002)
Keyphrases
  • semidefinite
  • semidefinite programming
  • convex relaxation
  • wavelet transform
  • sufficient conditions
  • interior point methods
  • linear programming
  • higher dimensional
  • convex sets
  • globally optimal
  • convex optimization