Qualitative Topics in Integer Linear Programming - Rilegato

Shevchenko, Valery N.

 
9780821805350: Qualitative Topics in Integer Linear Programming

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.