Journal of applied mathematics & informatics
- 제17권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)
- 발행 : 2005.01.01
초록
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.
키워드