Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
BUW Logo BUW Logo
BERGISCHE
UNIVERSITÄT
WUPPERTAL
Startseite    Anmelden    Semester:  SoSe 2020   (Für die Prüfungsanmeldung und das Semesterticket muss das Semester nicht umgestellt werden.)

Operations Research II: Diskrete Optimierung - Einzelansicht

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung Veranstaltungsnummer 201MAT061200
Veranstaltungskürzel ORDisOpt
Semester SoSe 2020 SWS 4
Erwartete Teilnehmer/-innen 60 Max. Teilnehmer/-innen 60
Belegung Diese Veranstaltung ist nicht belegpflichtig!
Weitere Links Vorlesungswebseite
Termine Gruppe: iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Lehrperson fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mi. 10:00 bis 12:00 woch 08.04.2020 bis 15.07.2020  Gebäude BZ/Bibliothek - HS 03     60

Einzeltermine ausblenden
iCalendar Export für Outlook
Fr. 10:00 bis 12:00 woch 10.04.2020 bis 17.07.2020  Gebäude BZ/Bibliothek - HS 03     60
Einzeltermine:
  • 17.04.2020
  • 24.04.2020
  • 08.05.2020
  • 15.05.2020
  • 22.05.2020
  • 29.05.2020
  • 12.06.2020
  • 19.06.2020
  • 26.06.2020
  • 03.07.2020
  • 10.07.2020
  • 17.07.2020
Gruppe :
 


Zugeordnete Personen
Zugeordnete Personen Zuständigkeit
Stiglmayr, Michael, Dr. verantwortlich
Bauß, Julius Connor begleitend
Sudhoff, Julia begleitend
Prüfungen / Module
Prüfungsnummer Modul
3239 Wf Operations Research
10270 Operations Research
3933 Wf OR: Diskrete Optimieru
3933 Wf OR: Diskrete Optimieru
163 Optimierung II
2947 Optimierung II
3252 Operations Research
Zuordnung zu Einrichtungen
Mathematik
Inhalt
Kurzkommentar

Aufgrund der aktuellen Lage der Corona-Epidemie wird der Beginn aller Präsenzveranstaltungen an der BUW um mindestens zwei Wochen verschoben. Um den Lehrbetrieb digital aufrecht zuerhalten melden Sie sich bitte so bald wie möglich im Moodlekurs der Veranstaltung an: https://moodle.uni-wuppertal.de/course/view.php?id=19579
Das Passwort für die Selbsteinschreibung ist: netzwerk2020

Auf diesem Weg werden wir digitale Lehr- und Lernangebote zu Verfügung stellen. Sollten Sie weitere Fragen haben, posten Sie ihre Frage im Forum des Moodlekurses oder schreiben Sie mir eine E-Mail.

Bleiben Sie gesund.

Mit freundlichen Grüßen
Michael Stiglmayr

 

Kommentar

Grundlagen der ganzzahligen Optimierung und der Netzwerkoptimierung.

Inhalt:

  • Netzwerkoptimierung:
    • Motivation und Anwendungen
    • Grundlagen Graphen und Netzwerke
    • kürzeste Wege
    • Netzwerkflussprobleme
    • Assignments und Matchings
    • TSP
  • Ganzzahlige Optimierung:
    • Motivation und Anwendungen
    • Cutting Planes
    • Branch and Bound
    • Lagrange-Relaxierung.

Es werden sowohl theoretische Hintergründe  als auch Algorithmen für die praktische Umsetzung vermittelt. In den Übungen wird auch die Modellierung praktischer Probleme geübt. Weitere Informationen finden Sie auf der Vorlesungswebseite https://www.opt.uni-wuppertal.de/de/ag-opt/lehre/ss19/or2.html

 

Literatur
  • Ahuja, R.K., Magnanti, T.L. and Orlin, J.B.: "Network Flows". Prentice Hall, 1993.
  • Hamacher, H.W. and Klamroth, K.: "Lineare und Netzwerk-Optimierung / Linear and Network Optimization". Bilingual textbook, Vieweg, 2000.
  • Nemhauser, G.L. and Wolsey, L.A.: "Integer and Combinatorial Optimization". Wiley, 1988.
  • Wolsey, L.A.: "Integer Programming". Wiley, 1998.
Voraussetzungen

Grundlegende Kenntnisse der Linearen Algebra und Analysis.

Die begleitend angebotenen Rechnerübungen sind ein wichtiger Bestandteil der Vorlesung und für ein wirkliches Verständnis derAlgorithmen unerlässlich. Grundlegende Programmierkenntnisse sind dabei von Vorteil, können aber auch studienbegleitend erworben werden. Beachten Sie bitte, dass ein Besuch der Veranstaltung "Einführung in die Benutzung der Ausbildungsrechner" notwendig ist, um an den Rechnerübungen teilnehmen zu können.

 

Zielgruppe

Die Veranstaltung richtet sich an Studierende des Studienganges BA Wirtschaftsmathematik und BA Mathematik. Sie ist aber auch geeignet für Studierende im Kombi BA sowie aus den IT-Studiengängen.


Strukturbaum
Die Veranstaltung wurde 10 mal im Vorlesungsverzeichnis SoSe 2020 gefunden:

2007 WUSEL-Team Bergische Universität Wuppertal
Anzahl aktueller Nutzer/-innen auf qisapp01-p: 554