Verkauf durch Sack Fachmedien

Shevchenko

Qualitative Topics in Integer Linear Programming

Medium: Buch
ISBN: 978-0-8218-0535-0
Verlag: American Mathematical Society
Erscheinungstermin: 30.10.1996
Nicht mehr lieferbar

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 analysed 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.

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 analysed 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.


Produkteigenschaften


  • Artikelnummer: 9780821805350
  • Medium: Buch
  • ISBN: 978-0-8218-0535-0
  • Verlag: American Mathematical Society
  • Erscheinungstermin: 30.10.1996
  • Sprache(n): Englisch
  • Auflage: Erscheinungsjahr 1996
  • Produktform: Gebunden
  • Gewicht: 506 g
  • Seiten: 160
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Autoren