Integer Knapsacks: Average Behavior of the Frobenius Numbers

DOI10.1287/moor.1090.0393zbMath1218.90116arXiv0810.0234OpenAlexW1976499602MaRDI QIDQ3169061

Martin Henk, Iskander M. Aliev

Publication date: 27 April 2011

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0810.0234

zbMATH Keywords

knapsack problemsuccessive minimaFrobenius numberinhomogeneous minimumdistribution of lattices

Mathematics Subject Classification ID

Integer programming (90C10) Minima of forms (11H50) The Frobenius problem (11D07)

Related Items (8)

Integer matrices, sublattices of \(\mathbb Z^m\), and Frobenius numbers ⋮ Expected Frobenius numbers ⋮ On the enumeration of the set of numerical semigroups with fixed Frobenius number. ⋮ The asymptotic distribution of Frobenius numbers ⋮ Commutative algebra and the linear diophantine problem of Frobenius ⋮ Geometric proof of Rødseth's formula for Frobenius numbers ⋮ Symmetric semigroups with three generators ⋮ On the Structure of Reduced Kernel Lattice Bases

This page was built for publication: Integer Knapsacks: Average Behavior of the Frobenius Numbers