Inhalt

Die Vorlesung setzt die Einführung in das Operations Research I des Sommersemesters fort.

Die im Sommersemester behandelten linearen Optimierungsprobleme werden nun unter Beachtung von Ganzzahligkeitsbedingungen erweitert.
Danach werden verschiedene Klassen von nicht-linearen Problemen und entsprechende Lösungsverfahren betrachtet.

Die Vorlesung wird fortgesetzt mit der Analyse von dynamischen Optimierungsproblemen mit stochastischen Einflüssen. Den Abschluss bildet eine Einführung in die Warteschlangentheorie sowie die Betrachtung moderner Optimierungsheuristiken.

Stichworte: ganzzahlige lineare Optimierung, branch and bound, dynamische Optimierung, Warteschlangentheorie, Geburts- und Todesprozesse, Simulated Annealing, Tabu Search