Relaxations of vertex packing.

Martin Grötschel László Lovász Alexander Schrijver

Published in: J. Comb. Theory, Ser. B (1986)

Keyphrases

lower bound
packing problem
semidefinite
np hard
convex relaxation
linear programming
undirected graph
databases
real world
knowledge base
decision trees
evolutionary algorithm
minimum weight