New results for aggregating integer-valued equations (Q1904718)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New results for aggregating integer-valued equations |
scientific article; zbMATH DE number 830141
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New results for aggregating integer-valued equations |
scientific article; zbMATH DE number 830141 |
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
