Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 3 von 37
Zurück zur Trefferliste

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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.