Aarhus Universitets segl

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.
Format available: PDF (194 KB)