• 제목/요약/키워드: Diophantine inequalities

검색결과 1건 처리시간 0.013초

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
    • /
    • 제26권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