Facets of the independent set polytope.

Todd Easton Kevin Hooker Eva K. Lee

Published in: Math. Program. (2003)

Keyphrases

independent set
facet defining inequalities
facet defining
lattice points
stable set
maximum weight
mixed integer
maximum independent set
convex hull
valid inequalities
knapsack problem
semidefinite
social networks
data model
greedy algorithm
bipartite graph