Login / Signup

Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results.

Viet Hung NguyenMichel Minoux
Published in: Optim. Lett. (2021)
Keyphrases
  • max cut
  • classes of valid inequalities
  • planar graphs
  • mixed integer programming
  • valid inequalities
  • mixed integer
  • binary variables
  • cutting plane
  • facet defining
  • np hard
  • graphical models
  • feasible solution