{"product_id":"das-euklidische-steinerbaumproblem-in-der-ebene-von-jan-weidner","title":"Das euklidische Steinerbaumproblem in der Ebene","description":"\u003cp\u003eBachelorarbeit 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\u003c\/p\u003e\u003cp\u003emiteinander 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. \u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eZur 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?\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDas 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.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDas 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783668507432\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783668507432","offer_id":39431665156189,"sku":"9783668507432","price":27.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/f7b3d118-a45c-48f1-9bb4-6b7580f05172.jpg?v=1778389068","url":"https:\/\/shop.autorenwelt.de\/products\/das-euklidische-steinerbaumproblem-in-der-ebene-von-jan-weidner","provider":"Autorenwelt Shop","version":"1.0","type":"link"}