Login / Signup
Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results.
Viet Hung Nguyen
Michel 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