Kurs 00852 Optimierung in Graphen im Wintersemester 2020/2021
Das Semester dieser Veranstaltung ist beendet.
Die aktuell stattfindende Veranstaltung mit gleicher Kursnummer erreichen Sie über diesen Link: Kurs 00852 Optimierung in Graphen (SS 21).
KursbeschreibungBestandteil des Moduls 31801 "Problemlösen in graphischen Strukturen" - Kursportal: http://www.fernuni-hagen.de/bwlquam00852.html
Die Abbildung und Modellierung zahlreicher Optimierungsprobleme in Graphen und die damit verbundene Reduzierung auf bekannte Teilprobleme ermöglichen die Nutzung ausgefeilter Algorithmen der Graphentheorie. Im Teil »Grundlagen der Graphentheorie« (KE 1) werden sowohl Probleme der Wege und Flussoptimierung wie auch die zugehörigen Lösungsverfahren vorgestellt. Mit der Frage der Standortplanung und der speziellen Klasse der Transportprobleme sowie deren jeweiligen Lösung befasst sich die Kurseinheit 2 (KE 2), in der auch verwandte Probleme analysiert und teilweise in ein »klassisches« Transportproblem transformiert werden.
Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.