A counterexample to an integer analogue of Caratheodorys theorem
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-3718
- For $n\geq 6$ we provide a counterexample to the conjecture that every integral vector of a $n$-dimensional integral polyhedral pointed cone $C$ can be written as a nonnegative integral combination of at most $n$ elements of the Hilbert basis of $C$. In fact, we show that in general at least $\lfloor 7/6 \cdot n \rfloor$ elements of the Hilbert basis are needed.
Verfasserangaben: | Winfried Bruns, Joseph Gubeladze, Martin Henk, Alexander Martin, Robert Weismantel |
---|---|
Dokumentart: | ZIB-Report |
Freies Schlagwort / Tag: | Hilbert basis; Integral pointed cones; integral Carathéodory property |
MSC-Klassifikation: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming |
Datum der Erstveröffentlichung: | 02.11.1998 |
Schriftenreihe (Bandnummer): | ZIB-Report (SC-98-28) |
ZIB-Reportnummer: | SC-98-28 |
Verlagspublikation: | Appeared in: Journal für die Reine und Angewandte Mathematik 510, 1999, pp. 179-185 |