Loading...

ABS solution of a class of linear integer inequalities and integer LP problems

Esmaeili, H ; Sharif University of Technology | 2001

83 Viewed
  1. Type of Document: Article
  2. Publisher: 2001
  3. Abstract:
  4. Using the recently developed ABS algorithm for solving linear Diophantine equations we give a representation of the solutions of a system of m linear integer inequalities in n variables, m ≤ n, with full rank coefficient matrix. We apply this result to solve linear integer programming problems with m ≤ n inequalities. © 2001 OPA (Overseas Publishers Association) N.V. Published by license under the Gordon and Breach Science Publishers imprint, a member of the Taylor & Francis Group
  5. Keywords:
  6. ABS algorithm ; Diophantine equations ; Integer points
  7. Source: Optimization Methods and Software ; Volume 16, Issue 1-4 , 2001 , Pages 179-192 ; 10556788 (ISSN)
  8. URL: https://www.tandfonline.com/doi/abs/10.1080/10556780108805835