Sie sind hier
E-Book

Das euklidische Steinerbaumproblem in der Ebene

AutorJan Weidner
VerlagGRIN Verlag
Erscheinungsjahr2017
Seitenanzahl53 Seiten
ISBN9783668507425
FormatPDF
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis18,99 EUR
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.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Prozessmanagement - Geschäftsprozesse

Risikomanagement für Geschäftsprozesse

E-Book Risikomanagement für Geschäftsprozesse
Leitfaden zur Einführung eines Risikomanagementsystems Format: PDF

Gesetzliche Änderungen wie Basel II, KonTraG oder Sarbanes-Oxley Act machen ein nachweisbares Risikomanagement unabdingbar. Mit diesem Band erhalten Sie eine kompakte Anleitung, wie Sie am besten ein…

Weitere Zeitschriften

Archiv und Wirtschaft

Archiv und Wirtschaft

"Archiv und Wirtschaft" ist die viermal jährlich erscheinende Verbandszeitschrift der Vereinigung der Wirtschaftsarchivarinnen und Wirtschaftsarchivare e. V. (VdW), in der seit 1967 rund 2.500 ...

Ärzte Zeitung

Ärzte Zeitung

Zielgruppe:  Niedergelassene Allgemeinmediziner, Praktiker und Internisten. Charakteristik:  Die Ärzte Zeitung liefert 3 x pro Woche bundesweit an niedergelassene Mediziner ...

CE-Markt

CE-Markt

CE-Markt ist Pflichtlektüre in der Unterhaltungselektronik-Branche. Die Vermarktung von Home und Mobile Electronics mit den besten Verkaufsargumenten und Verkaufsstrategien gehören ebenso zum ...

Das Hauseigentum

Das Hauseigentum

Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg. Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...

DSD Der Sicherheitsdienst

DSD Der Sicherheitsdienst

Der "DSD – Der Sicherheitsdienst" ist das Magazin der Sicherheitswirtschaft. Es erscheint viermal jährlich und mit einer Auflage von 11.000 Exemplaren. Der DSD informiert über aktuelle Themen ...

DULV info

DULV info

UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte. Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...

IT-BUSINESS

IT-BUSINESS

IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...

EineWelt

EineWelt

Lebendige Reportagen, spannende Interviews, interessante Meldungen, informative Hintergrundberichte. Lesen Sie in der Zeitschrift „EineWelt“, was Menschen in Mission und Kirche bewegt Man kann ...

building & automation

building & automation

Das Fachmagazin building & automation bietet dem Elektrohandwerker und Elektroplaner eine umfassende Übersicht über alle Produktneuheiten aus der Gebäudeautomation, der Installationstechnik, dem ...