Solving the max-cut problem using semidefinite optimization.

Derkaoui Orkia Ahmed Lehireche

Published in: CIST (2016)

Keyphrases

semidefinite
semidefinite programming
convex relaxation
interior point methods
quadratic programming
sufficient conditions
higher dimensional
optimization algorithm
multistage
globally optimal
convex sets
genetic algorithm
image segmentation
support vector machine
optimization methods