• Title/Summary/Keyword: Diophantine inequalities

Search Result 1, Processing Time 0.013 seconds

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

  • Gao, Cheng-Zhi;Dong, Yu-Lin
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.349-353
    • /
    • 2008
  • 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.

  • PDF