Hard Equality Constrained Integer Knapsacks
Work
Year: 2004
Type: article
Abstract: We consider the following integer feasibility problem: Given positive integer numbers a 0 , a 1 ,…,a n , with gcd(a 1 ,…,a n ) = 1 and a = (a 1 ,…,a n ), does there exist a vector x ∈ ℤ n ≥0 satisfyin... more
Authors Karen Aardal, Arjen K. Lenstra
Cites: 19
Cited by: 66
Related to: 10
FWCI: 4.035
Citation percentile (by year/subfield): 94.42
Subfield: Electrical and Electronic Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green