Sign in

The Cutting Plane Method is Polynomial for Perfect Matchings.

Karthekeyan ChandrasekaranLászló A. VéghSantosh 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