Integer Points in Knapsack Polytopes and $s$-Covering Radius

[摘要] Given a matrix $A\in \mathbb{Z}^{m\times n}$ satisfying certain regularity assumptions, we consider for a positive integer $s$ the set ${\mathcal F}_s(A)\subset \mathbb{Z}^m$ of all vectors $b\in \mathbb{Z}^m$ such that the associated knapsack polytope\be

[学科分类] 离散数学和组合数学

[关键词] Knapsack polytope;(diagonal) Frobenius numbers;inhomogeneous minimum;covering radius;successive minima