Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs, Book 156) by V. N. Shevchenko
English | 1996 | ISBN: 0821805355 | ISBN-13: 9780821805350 | 146 pages | PDF | 1,6 MB
Integer solutions for systems of linear inequalities, equations, and congruences are considered along with the construction and theoretical analysis of integer programming algorithms. The complexity of algorithms is analyzed dependent upon two parameters: the dimension, and the maximal modulus of the coefficients describing the conditions of the problem.