Hilbert bases of cones related to simultaneous Diophantine approximations and linear Diophantine equations
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-2989
- This paper investigates properties of the minimal integral solutions of a linear diophantine equation. We present best possible inequalities that must be satisfied by these elements which improves on former results. We also show that the elements of the minimal Hilbert basis of the dual cone of all minimal integral solutions of a linear diophantine equation yield best approximations of a rational vector ``from above''. Relations between these cones are applied to the knapsack problem.
Verfasserangaben: | Martin Henk, Robert Weismantel |
---|---|
Dokumentart: | ZIB-Report |
Datum der Erstveröffentlichung: | 30.06.1997 |
Schriftenreihe (Bandnummer): | ZIB-Report (SC-97-29) |
ZIB-Reportnummer: | SC-97-29 |
Verlagspublikation: | Appeared in: Combinatorica 22 (3) (2002) 401-408 under the title: Diphantine Approximations and Integer Points of Cones |