Integer Knapsacks: Average Behavior of the Frobenius Numbers
Integer Knapsacks: Average Behavior of the Frobenius Numbers
复制标题
DOI：
10.1287/moor.1090.0393
复制
发表时间：
2008-10
期刊：
影响因子：
--
通讯作者：
I. Aliev;M. Henk
中科院分区：
文献类型：
--
作者：
I. Aliev;M. Henk
不能表示为给定正整数集合的非负整数组合的最大整数称为这些整数的弗罗贝纽斯数。我们表明，平均的Frobenius数的渐近增长显着慢于最大Frobenius数的增长。
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.