On aggregating two linear Diophantine equations

被引：4
|
作者：
Zhu, N [1 ]
Broughan, K [1 ]
机构：
[1] Univ Waikato, Dept Math, Hamilton, New Zealand
来源：
DISCRETE APPLIED MATHEMATICS | 1998年 / 82卷 / 1-3期
关键词：
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 条
  • [21] A new algorithm on linear Diophantine equations
    Shi, Xiquan
    Liu, Fengshan
    Umoh, Hanson M.
    Gibson, Paul
    Hu, Zhitao
    DISCRETE AND COMPUTATIONAL MATHEMATICS, 2008, : 215 - +
  • [22] Linear Diophantine equations in several variables
    Quinlan, R.
    Shau, M.
    Szechtman, F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 640 : 67 - 90
  • [23] SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS AND WORD EQUATIONS
    ABDULRAB, H
    PECUCHET, JP
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 355 : 530 - 532
  • [24] Applications of a lower bound for linear forms in two logarithms to exponential Diophantine equations
    Terai, N
    ACTA ARITHMETICA, 1999, 90 (01) : 17 - 35
  • [25] EXISTENCE AND REPRESENTATION OF DIOPHANTINE AND MIXED DIOPHANTINE SOLUTIONS TO LINEAR EQUATIONS AND INEQUALITIES
    CHARNES, A
    GRANOT, F
    DISCRETE MATHEMATICS, 1975, 11 (3-4) : 233 - 248
  • [26] Efficient Craig interpolation for linear Diophantine (dis)equations and linear modular equations
    Himanshu Jain
    Edmund M. Clarke
    Orna Grumberg
    Formal Methods in System Design, 2009, 35 : 6 - 39
  • [27] Efficient Craig interpolation for linear diophantine (dis)equations and linear modular equations
    Jain, Himanshu
    Clarke, Edmund
    Grumberg, Orna
    COMPUTER AIDED VERIFICATION, 2008, 5123 : 254 - +
  • [28] Efficient Craig interpolation for linear Diophantine (dis)equations and linear modular equations
    Jain, Himanshu
    Clarke, Edmund M.
    Grumberg, Orna
    FORMAL METHODS IN SYSTEM DESIGN, 2009, 35 (01) : 6 - 39
  • [29] LINEAR DIOPHANTINE EQUATIONS APPLIED TO MODULAR COORDINATION
    CLARKE, JH
    AUSTRALIAN JOURNAL OF APPLIED SCIENCE, 1964, 15 (04): : 345 - &
  • [30] On Two Classes of Exponential Diophantine Equations
    Borah, Padma Bhushan
    Dutta, Mridul
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 137 - 145
12345