The facets of the set packing polytope: A logical interpretation
by Kim Allan Andersen, Lars R. Nielsen, Morten Riis and Anders J.V. Skriver
Working Papers
Number 3 (September 2000)
In this paper we present a logical interpretation of all the facets of the set packing polytope. The approach is based on results obtained in probabilistic logic (probabilistic satisfiability) and reveals an interesting connection between probabilistic logic and integer linear programming.