Operations Research 2 - Diskrete Optimierung

Prof. Dr. Peter Beisel
Marco Milano, M.Sc.

Informationen zur Vorlesung:

• Umfang: 4+2 SWS
• Erste Vorlesung am 13.04.2016, Beginn der Übungen in der zweiten Vorlesungswoche
• Voraussetzungen: Grundlagen aus der Analysis I, II und Lineare Algebra I, II. Die Teilnahme an der Veranstaltung Einführung in die Benutzung der Ausbildungsrechner ist erforderlich.
• Studiengänge: Bachelor Mathematik, Wirtschaftsmathematik, Lehramt S II, Angewandte Naturwissenschaften, Kombinatorischer Bachelor, Bachelor IT.
• Inhalt:
  • Grundlagen der Graphentheorie und minimal spannende Bäume
  • Kürzeste Wege
  • Netzwerkflussprobleme
  • Ganzzahlige Optimierung

Literatur:

• Ahuja, R.K., Magnanti, T.L. and Orlin, J.B.: Network Flows. Prentice Hall, 1993.
• H.W. Hamacher und K. Klamroth: Lineare und Netzwerkoptimierung / Linear and Network Optimization. Bilinguales Lehrbuch, Vieweg, 2006.
• Nemhauser, G.L. and Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, 1988.
• Papadimitriou, C.H. and Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover, 1998.
• Wolsey, L.A.: Integer Programming. Wiley, 1998.

Terminplan:

Vorlesungen: Mittwoch 10-12 Uhr (HS 03) und Freitag 10-12 Uhr (HS 03).
Übungen: Mittwoch 14-16 Uhr in G.15.20 und Donnerstag 12-14 Uhr in G.15.34.

Moodle2:

weitere Informationen finden Sie auf der Moodle2-Seite der Vorlesung: