Login / Signup

MADAM: a parallel exact solver for max-cut based on semidefinite programming and ADMM.

Timotej HrgaJanez Povh
Published in: Comput. Optim. Appl. (2021)
Keyphrases
  • semidefinite programming
  • max cut
  • linear programming
  • primal dual
  • maximum margin
  • kernel matrix
  • np hard
  • planar graphs
  • convex optimization
  • graph partitioning
  • image processing
  • np complete