Combinatorial Packing Problems
Appeared in: The Sharpest Cut: The Impact of Manfred Padberg and his Work. Ed. By Martin Grötschel. Philadelphia: Society for Industrial and Applied Mathematics 2004. Pp. 19-32
| 03-03 | Ralf Borndörfer
Combinatorial Packing Problems Appeared in: The Sharpest Cut: The Impact of Manfred Padberg and his Work. Ed. By Martin Grötschel. Philadelphia: Society for Industrial and Applied Mathematics 2004. Pp. 19-32 | |
Abstract: This article investigates a certain class of combinatorial
packing problems and some polyhedral relations between such problems and the set
packing problem.
Keywords: Packing problems,
polyhedral combinatorics
MSC: 90C27