Login / Signup
MADAM: a parallel exact solver for max-cut based on semidefinite programming and ADMM.
Timotej Hrga
Janez 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