KursbeschreibungBestandteil des Moduls 31801 "Problemlösen in graphischen Strukturen" - Kursportal: http://www.fernuni-hagen.de/BWLQUAM/00852.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 Grundprobleme wie auch die zugehörigen Lösungsverfahren vorgestellt. Mit
Standortfragen, die etwa bei der Ansiedlung von Unternehmen aber auch etwa bei der Platzierung
von Krankenhäusern oder Rettungswachen eine zentrale Rolle spielen, und der speziellen Klasse
sogenannter Transportprobleme befasst sich die Kurseinheit 2 (KE 2). Sowohl exakte als auch
heuristische Verfahren werden zu unterschiedlichen Problembereichen vorgestellt.