Das euklidische Steinerbaumproblem in der Ebene [German]

By Jan Weidner

Bachelorarbeit aus dem Jahr 2013 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, Technische Universit t Dortmund (Fachgebiet Operations Research und Wirtschaftsinformatik), Sprache: Deutsch, Abstract: Ziel des euklidisches Steinerbaumproblems (ESTP) ist es, n fix lokalisierte Punkte in der euklidischen Ebene distanzminimal miteinander zu verbinden. Hierbei k nnen, im Gegensatz zum minimalen Spannbaum-Problem, zu den urspr nglichen n Punkten weitere Punkte hinzugef gt werden, um die L nge der Verbindungen zu reduzieren. Zur L sung des ESTP sind die folgenden Fragen zu beantworten: Wieviele zus tzliche Punkte sollen den n Ausgangspunkten gegebenenfalls hinzugef gt werden? Wo sind diese zus tzlichen Punkte in der euklidischen Ebene einzubetten? Wie sollen die Punkte der Gesamtknotenmenge miteinander verbunden werden? Das ESTP l sst sich also kurz und pr gnant charakterisieren. Wie sich im weiteren Verlauf dieser Arbeit herausstellen wird, ist es mit wachsender Problemgr e jedoch schwer eine exakte L sung f r diese Fragestellung zu ermitteln. Das ESTP findet berall dort Anwendung, wo eine gegebene Anzahl von Punkten in der Ebene distanzminimal miteinander zu verbinden ist. Wichtige Anwendungsfelder finden sich demnach vor allem im Bereich des Netzwerkdesigns. Von der Gestaltung von Rohrleitungssystemen, ber die Planung von Elektrizit tsnetzwerken, bis hin zur Strukturierung von Telekommunikationsnetzen erstrecken sich breite Anwendungsgebiete.

• Format: Paperback
• Language: German
• ISBN: 3668507430
• ISBN13: 9783668507432
• Release Date: August 2017
• Publisher: Grin Verlag
• Length: 60 Pages
• Weight: 0.20 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"