Grundlagen der Mathematischen Optimierung
Diskrete Strukturen, Komplexitätstheorie, Konvexitätstheorie, Lineare Optimierung, Simplex-Algorithmus, Dualität
Peter Gritzmann
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.