Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs) - Hardcover

V. N. Shevchenko

 
9780821805350: Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs)
Hardcover
ISBN 10: 0821805355 ISBN 13: 9780821805350
Publisher: American Mathematical Society, 1996

Synopsis

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. The analysis is based on a thorough treatment of the qualitative and quantitative aspects of integer programming, in particular on bounds obtained by the author for the number of extreme points. This permits progress in many cases in which the traditional approach--which regards complexity as a function only of the length of the input--leads to a negative result.

"synopsis" may belong to another edition of this title.

Language Notes

Text: English (translation)
Original Language: Russian

Review

Of interest ... references many papers in Russian that are largely unavailable outside (and, sometimes, inside) Russia. --Mathematical Reviews

"About this title" may belong to another edition of this title.

Publisher
American Mathematical Society
Publication date
1996
Language
English
ISBN 10 
0821805355
ISBN 13 
9780821805350
Binding
Hardcover
Number of pages
146