pith. sign in

arxiv: 1211.3269 · v1 · pith:KF5YKEGFnew · submitted 2012-11-14 · 🧮 math.CO · math.NT· math.OC

Integer Points in Knapsack Polytopes and s-covering Radius

classification 🧮 math.CO math.NTmath.OC
keywords integerknapsackpointsradiuss-coveringassociatedassumptionsbound
0
0 comments X
read the original abstract

Given an integer matrix A satisfying certain regularity assumptions, we consider for a positive integer s the set F_s(A) of all integer vectors b such that the associated knapsack polytope P(A,b)={x: Ax=b, x non-negative} contains at least s integer points. In this paper we investigate the structure of the set F_s(A) sing the concept of s-covering radius. In particular, in a special case we prove an optimal lower bound for the s-Frobenius number.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.