Journal of applied mathematics & informatics
- Volume 17 Issue 1_2_3
- /
- Pages.93-107
- /
- 2005
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
ABS ALGORITHMS FOR DIOPHANTINE LINEAR EQUATIONS AND INTEGER LP PROBLEMS
- ZOU MEI FENG (Department of Applied Mathematics, Dalian University of Technology) ;
- XIA ZUN QUAN (Department of Applied Mathematics, Dalian University of Technology)
- Published : 2005.01.01
Abstract
Based on the recently developed ABS algorithm for solving linear Diophantine equations, we present a special ABS algorithm for solving such equations which is effective in computation and storage, not requiring the computation of the greatest common divisor. A class of equations always solvable in integers is identified. Using this result, we discuss the ILP problem with upper and lower bounds on the variables.
Keywords
- ABS algorithms;
- Abaffian;
- Diophantine equations;
- Egervarian;
- implicit LU algorithm;
- implicit LX algorithm