Revisiting a Cutting Plane Method for Perfect Matchings.

Amber Q. Chen Kevin K. H. Cheung P. Michael Kielstra Andrew Winn

Published in: CoRR (2019)

Keyphrases

cutting plane method
interior point methods
cutting plane
convex optimization
analytic center
learning algorithm
lower bound
primal dual
semidefinite programming
cutting plane algorithm
np hard
approximation algorithms
interior point