MinSum- und MinMax-Optimierung für zwei Standorte. Darstellung, Erweiterung und Realisierung der Algorithmen von Z. Drezner als interaktive Java-Applikation
Autor: | Plehn, Thomas |
---|---|
EAN: | 9783668462823 |
Sachgruppe: | Informatik, EDV |
Sprache: | Deutsch |
Seitenzahl: | 56 |
Produktart: | Kartoniert / Broschiert |
Veröffentlichungsdatum: | 12.07.2017 |
14,99 €*
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
Masterarbeit aus dem Jahr 2017 im Fachbereich Informatik - Angewandte Informatik, Note: 3,0, FernUniversität Hagen (Institut für kooperative Systeme), Veranstaltung: Seminar Algorithmische Geometrie - Praktische Informatik, Sprache: Deutsch, Abstract: Aufgabe ist die Lösung des sog. ¿Twocenter-Problems¿, welches exakt durch den sog. ¿MinSum- Algorithmus¿ bzw. ¿MinMax-Algorithmus¿ für die MinMax-Probleme lösbar ist. Das Twocenter- Problem lässt sich auf viele konkrete Sachverhalte anwenden. Speziell auch auf die eingangs aufgeworfene Fragestellung bei der Durchbohrung von Leiterplatten. Allerdings sind einige praktische Formulierungen des Twocenter-Problems griffiger. Diese sollen im Anschluss als ¿Informelle Problemstellung¿ erörtert werden. Danach werde ich zu einer exakten mathematischen Fassung dieser Problemstellung kommen. Der von [Drezner(1984a)] vorgeschlagene MinSum-Algorithmus soll vorgestellt, hergeleitet und bewiesen werden. Alle notwendigen mathematischen Hilfsmittel sollen ausgebreitet werden. Ebenfalls soll diese Erörterung für den von [Drezner(1984a)] ebenfalls vorgeschlagenen MinMax-Algorithmus erfolgen. Außerdem soll es eine Implementierung als Java-Applikation mit grafischer Benutzeroberfläche geben. Punkte sollen anklickbar, löschbar und verschiebbar sein, sowie das Ergebnis automatisch aktualisiert werden. Einige Ein- und Ausgaben der Implementierung werden am Ende der Erörterung beispielhaft gegeben.