New results for aggregating integer-valued equations (Q1904718)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New results for aggregating integer-valued equations |
scientific article |
Statements
New results for aggregating integer-valued equations (English)
0 references
11 February 1996
0 references
Some new conditions for integer-valued weights in aggregating two diophantine equations whose variables are restricted to nonnegative integers are given. The goal is to find such weights so that the coefficients of the aggregated equation will lie in a range as limited as possible. The results are used to develop a highly efficient approach for the integer knapsack problem.
0 references
linear diophantine equations
0 references
aggregation
0 references
integer knapsack problem
0 references
