Transitive Packing: A Unifying Concept in Combinatorial Optimization

This paper attempts to give a better understanding of the facial structure of previously separately investigated polyhedra. It introduces the notion of transitive packing and the transitive packing polytope. Polytopes that turn out to be special cases of the transitive packing polytope are, among ot...

Full description

Bibliographic Details
Main Authors: Schulz, Andreas S., Müller, Rudolf
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5412