Integer Knapsacks: Average Behavior of the Frobenius Numbers
Published Online:6 Aug 2009https://doi.org/10.1287/moor.1090.0393
Abstract
The largest integer that cannot be represented as a nonnegative integral combination of given set of positive integers is called the Frobenius number of these integers. We show that the asymptotic growth of the Frobenius number on average is significantly slower than the growth of the maximum Frobenius number.
