Hierbei handelt es sich um die Fortsetzung der Vorlesung Einführung in die Optimierung (Optimierung I) aus dem Sommersemester. Die Vorlesung Grundlagen der nichtlinearen und kombinatorischen Optimierung (Optimierung II) besteht aus zwei Teilen.
• Einen Schwerpunkt bilden die Grundlagen der sog. Nichtlinearen Optimierung. Dabei geht es hauptsächlich um die Behandlung von Optimalitätskriterien für nichtnotwendigerweise lineare Optimierungsprobleme. Diese Betrachtung wird durch einen kurzen Überblick über algorithmische Methoden zur Lösung von nicht-restringierten und restringierten Optimierungsproblemen abgerundet.
• Der zweite Schwerpunkt umfasst eine Einführung in die Algorithmische Graphentheorie, mit dem Ziel der Behandlung grundlegender Problemstellung wie das Auffinden kürzester Wege, minimal aufspannender Bäume, sowie wertmaximaler und kostenminimaler Güterflüsse.
