The Cutting Plane Method is Polynomial for Perfect Matchings

Karthekeyan Chandrasekaran László A. Végh Santosh S. Vempala

Published in: CoRR (2012)

Keyphrases

cutting plane method
interior point methods
cutting plane
convex optimization
linear programming
feature space
primal dual
analytic center