Aarhus University Seal / 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
No. 03, 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 (198.4 kb), PostScript (579.1 kb)