Diskrete Optimierung

Inhaltsverzeichnis

• Teil 1. Heuristische Verfahren.
• Polyeder.
• Alternativ- und Dualitätssätze.
• Das Simplex-Verfahren.
• Grundlagen der Polyedertheorie.
• Separieren und Optimieren.
•  Teil 2. Ganzzahlige Polyeder.
• Relaxierungen.
• Exakte Verfahren.
• Approximationsalgorithmen.
• Primale Methoden.
• .