New facets of the STS polytope generated from known facets of the ATS polytope.

Egon Balas Robert D. Carr Matteo Fischetti Neil Simonetti

Published in: Discret. Optim. (2006)

Keyphrases

facet defining inequalities
facet defining
lattice points
stable set
convex hull
directed graph
data sets
mixed integer
valid inequalities
extreme points
semidefinite
knapsack problem
automatically generated
generation method
dynamic programming
special case
lower bound
search engine
genetic algorithm
neural network