On aggregating two linear Diophantine equations

被引:4
|
作者
Zhu, N [1 ]
Broughan, K [1 ]
机构
[1] Univ Waikato, Dept Math, Hamilton, New Zealand
关键词
linear Diophantine equation; aggregation method; knapsack problem;
D O I
10.1016/S0166-218X(97)00123-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of aggregating a general system of two linear Diophantine equations :vith integer coefficients and non-negative integer variables, to form a single linear Diophantine equation with the same solution space, is investigated. New procedures, which generalize and improve upon some results in the literature, are given. Some or all of the variables may be given upper bounds. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:231 / 246
页数:16
相关论文
共 50 条