Viele praktische Aufgabenstellungen lassen sich als kombinatorische Optimierungsprobleme formulieren, für die keine effizienten Lösungsverfahren existieren. In diesem Kurs werden nach allgemeinen Überlegungen zur Komplexität von Algorithmen zunächst klassische Suchverfahren vorgestellt. Im weiteren Teil werden die neueren Entwicklungen Simulated Annealing, Tabu-Search und die Genetischen Algorithmen behandelt. Die Anwendung aller vorgestellten Algorithmen wird an zahlreichen Beispielen erläutert, und der Praxisbezug wird durch Berichte aus Unternehmen deutlich gemacht. Unverzichtbar sind gute Kenntnisse in Mathematik, wie sie z.B. in den Kursen 00053/54 »Mathematik für Wirtschaftswissenschaftler I/II« vermittelt werden. Sinnvoll ist eine vorherige Bearbeitung der Kurseinheit 1 des Kurses 00852 »Optimierung in Graphen«.