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

Shevchenko, Valery N.

 
9780821805350: Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs)

Inhaltsangabe

For graduate students studying cybernetics and information science, and applied mathematicians interested in the theory and applications of discrete optimization, describes integer solutions for systems of linear inequality, equations, and congruences. Analyzes the complexity of the algorithms in terms of dimension and the maximal modulus of the coefficients describing the conditions of the problem, and thoroughly treats the qualitative and quantitative aspects of integer programming by drawing on bounds obtained by Shevchenko himself for the number of extreme points. Translated from an unpublished Russian manuscript. No index. Annotation c. by Book News, Inc., Portland, Or.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.