The Cutting Plane Method is Polynomial for Perfect Matchings.

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

Published in: Math. Oper. Res. (2016)

Keyphrases

cutting plane method
interior point methods
cutting plane
analytic center
primal dual
integer programming
linear programming
column generation