FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Algorithmische Mehrkriterielle Optimierung

6.640

Dozenten

Beschreibung

In der Mehrkriteriellen Optimierung haben wir es mit Optimierungsproblemen zu tun, die mehr als eine Zielfunktion besitzen. In der Regel sind diese Ziele konfliktär und es gibt nicht den einen Lösungswert, mit dem alle an dem Problem beteiligten Entscheider zufrieden sind. Ein Lösungsansatz dabei ist eine Menge von Kompromissen zu berechnen.

In der Praxis ist der obige Ansatz in der Regel der bevorzugte: Selten interessieren wir uns beispielsweise nur für eine kostengünstigste Stromleitung; in der Regel ist das Queren von Naturschutz- oder Siedlungsgebieten mindestens von der gleichen Relevanz wie die Kosten. Ein anderes Beispiel ist die Strahlentherapieplanung: Bei dieser sollen Pläne entwickelt werden, in denen Tumorgewebe möglichst stark geschädigt, umliegendes gesundes Gewebe hingegen möglichst geschont wird.

In dieser Vorlesung nähern wir uns diesem Themenkomplex von algorithmischer Seite. Wir schauen uns an wie schwierig diese Probleme sind und was „schwierig“ dabei bedeutet. Wir betrachten ausgewählte Probleme im Detail und werden diskutieren, wie man diese exakt und approximativ lösen kann. Darunter sind vor allem mehrkriterielle Varianten bekannter kombinatorischer Optimierungsprobleme wie kürzeste Wege, Spannbäume und Matchings.

Von den Teilnehmenden der Veranstaltung wird außer dem Verständnis der Inhalte der Veranstaltung „Informatik D“ nichts weiter vorausgesetzt.

Weitere Angaben

Ort: 93/E01: Mi. 10:00 - 12:00 (8x), 69/127: Mi. 10:00 - 12:00 (6x) Donnerstag, 13.10.2022 09:30 - 13:00, 66/E01: Do. 14:00 - 16:00 (8x), 35/E25: Do. 14:00 - 16:00 (1x), 69/E23: Mittwoch, 27.07.2022, Dienstag, 02.08.2022 - Mittwoch, 03.08.2022 09:00 - 15:00, Donnerstag, 22.09.2022 09:30 - 11:00, 69/125: Donnerstag, 28.07.2022 09:00 - 15:00
Zeiten: Mi. 10:00 - 12:00 (wöchentlich), Ort: 93/E01, Mi. 10:00 - 12:00 (wöchentlich) - Übung, Ort: 69/127, Do. 14:00 - 16:00 (wöchentlich), Ort: 66/E01, 35/E25, Termine am Mittwoch, 27.07.2022 - Donnerstag, 28.07.2022, Dienstag, 02.08.2022 - Mittwoch, 03.08.2022 09:00 - 15:00, Donnerstag, 22.09.2022 09:30 - 11:00, Donnerstag, 13.10.2022 09:30 - 13:00, Ort: 69/E23, 69/125, 69/127
Erster Termin: Mittwoch, 06.04.2022 10:00 - 12:00, Ort: 69/127
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)

Studienbereiche

  • Informatik > Master of Science in Informatik
  • Informatik > Master of Science in Informatik (bis PO 2016)
  • Informatik > Vorlesungen