Theory of linear and integer programming
Theory of linear and integer programming
Hard Equality Constrained Integer Knapsacks
Mathematics of Operations Research
Frobenius Problem and the Covering Radius of a Lattice
Discrete & Computational Geometry
Approximate Nonlinear Optimization over Weighted Independence Systems
SIAM Journal on Discrete Mathematics
Feasibility of Integer Knapsacks
SIAM Journal on Optimization
Hi-index | 0.00 |
Given a matrix A驴驴 m脳n satisfying certain regularity assumptions, a well-known integer programming problem asks to find an integer point in the associated knapsack polytope or determine that no such point exists.We obtain an LLL-based polynomial time algorithm that solves the problem subject to a constraint on the location of the vector b.