On the cut polytope.

Francisco Barahona Ali Ridha Mahjoub

Published in: Math. Program. (1986)

Keyphrases

facet defining inequalities
lattice points
facet defining
stable set
convex hull
mixed integer
hamiltonian cycle
database
real time
multiscale
sufficient conditions
directed graph
knapsack problem
semidefinite