Stock image for illustration purposes only - book cover, edition or condition may vary.
Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs)
V. N. Shevchenko
€ 185.26
FREE Delivery in Ireland
Description for Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs)
Hardcover. Considers integer solutions for systems of linear inequalities, equations, and congruences along with the construction and theoretical analysis of integer programming algorithms. This book analyzes the complexity of algorithms dependent upon two parameters: the dimension, and the maximal modulus of the coefficients. Series: Translations of Mathematical Monographs Reprint. Num Pages: 160 pages. BIC Classification: PBT; PBUH; PBW. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly; (UU) Undergraduate. Dimension: 230. Weight in Grams: 506.
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 ... Read more
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 ... Read more
Product Details
Format
Hardback
Publication date
1996
Publisher
American Mathematical Society
Condition
New
Series
Translations of Mathematical Monographs Reprint
Number of Pages
160
Place of Publication
Providence, United States
ISBN
9780821805350
SKU
V9780821805350
Shipping Time
Usually ships in 7 to 11 working days
Ref
99-1
Reviews for Qualitative Topics in Integer Linear Programming (Translations of Mathematical Monographs)