Optimierungsprobleme begegnen uns häufig. Was ist der kürzeste Weg zur Universität? Welcher Internet/Telefon/Strom- Anbieter hat die beste Leistung für den Preis? Wie wähle ich Vorlesungen, so dass die Zeiten sich nicht überschneiden und meine Interessen am besten erfüllt sind?
In diesem Seminar beschäftigen wir uns mit der Frage, wie man Optimierungsprobleme systematisch lösen kann. Wie kann man sich sicher sein, dass die berechnete Lösung wirklich optimal ist? Wir werden elegante und überraschende Antworten auf diese Fragen besprechen und analysieren.