Beschreibung:
Das Buch stellt wesentliche Ansätze, Ergebnisse und Methoden der linearen und ganzzahligen Optimierung dar. Ziel ist es, eine solide mathematische Grundlage des Gebietes und seiner wichtigsten algorithmischen Ansätze zu entwickeln. Methodisch zentral ist der geometrische Zugang.
Das Buch stellt wesentliche Ansätze, Ergebnisse und Methoden der linearen und ganzzahligen Optimierung dar. Ziel ist es, eine solide mathematische Grundlage des Gebietes und seiner wichtigsten algorithmischen Ansätze zu entwickeln. Methodisch zentral ist der geometrische Zugang.
Einleitung. - Einstiege: Ungleichungssysteme und diskrete Strukturen. - Einstiege: Algorithmen und Komplexität. - Konvexitätstheorie - Der Simplex-Algorithmus. - LP-Dualität.