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

作     者：Esmaeili, H Mahdavi-Amiri, N Spedicato, E 

作者机构：Sharif Univ Technol Dept Math Sci Tehran Iran Univ Bergamo Dept Math Stat & Comp Sci Bergamo Italy 

出 版 物：《OPTIMIZATION METHODS & SOFTWARE》 (最优化方法与软件)

年 卷 期：2001年第16卷第1-4期

页      面：179-192页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0701[理学-数学] 

基　　金：GNIM Research Council of Sharif University of Technology 

主　　题：ABS algorithm diophantine equations integer points 

摘      要：Using the recently developed ABS algorithm for solving linear Diophantine equations we give a representation of the solutions of a system of in linear integer inequalities in n variables, m less than or equal to n, with full rank coefficient matrix. We apply this result to solve linear integer programming problems with m less than or equal to n inequalities.