Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

ABS ALGORITHM FOR SOLVING A CLASS OF LINEAR DIOPHANTINE INEQUALITIES AND INTEGER LP PROBLEMS

  • Gao, Cheng-Zhi (Department of Applied Mathematics, Dalian University of Technology) ;
  • Dong, Yu-Lin (Department of Applied Mathematics, Dalian University of Technology)
  • Published : 2008.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

Using the recently developed ABS algorithm for solving linear Diophantine equations we introduce an algorithm for solving a system of m linear integer inequalities in n variables, m $\leq$ n, with full rank coefficient matrix. We apply this result to solve linear integer programming problems with m $\leq$ n inequalities.

Keywords