Graph substitution and set packing polytopes.

Egon Balas Eitan Zemel

Published in: Networks (1977)

Keyphrases

packing problem
learning algorithm
convex hull
dependency graph
lower bound
random walk
integer programming
graph partitioning
independent set