Advertisement

Ganzzahlige Polyeder, Transport- und Flussprobleme

  • Rainer E. BurkardEmail author
  • Uwe Zimmermann
Chapter
  • 6.6k Downloads
Part of the Springer-Lehrbuch book series (SLB, volume 5045)

Ganzzahlige Polyeder

Lineare Optimierungsaufgaben in der Praxis erfordern oftmals ganzzahlige Lösungen, z. B. wenn Stückzahlen oder logische Entscheidungen wie ja oder nein modelliert werden. Daher hat die ganzzahlige lineare Optimierungsaufgabe
$$(\text{GLP})\quad\quad\max\left\{ c^{{\mathrm{T}}}x\mid Ax\le b,x\in\mathbb{Z}^{n}_{+}\right\}$$

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institut für Optimierung und Diskrete MathematikTU GrazGrazÖsterreich
  2. 2.Institut für Mathematische OptimierungTU BraunschweigBraunschweigDeutschland

Personalised recommendations