A cutting plane algorithm for minimum perfect 2-matchings.

Martin Grötschel Olaf Holland

Published in: Computing (1987)

Keyphrases

cutting plane algorithm
cutting plane
integer programming
maximum margin
max flow
valid inequalities
column generation
machine learning
linear svm
vehicle routing problem with time windows
lower bound
routing problem
computational complexity
mixed integer