Combinatorial Packing Problems
Please always quote using this URN: urn:nbn:de:0297-zib-7255
- This article investigates a certain class of combinatorial packing problems and some polyhedral relations between such problems and the set packing problem.
Author: | Ralf BorndörferORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | Packing problems; polyhedral combinatorics |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization |
Date of first Publication: | 2003/03/06 |
Series (Serial Number): | ZIB-Report (03-03) |
ZIB-Reportnumber: | 03-03 |
Published in: | 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 |