MinSum- und MinMax-Optimierung für zwei Standorte. Darstellung, Erweiterung und Realisierung der Algorithmen von Z. Drezner als interaktive Java-Applikation

Thomas Plehn (Autor)

Buch | Softcover

56 Seiten

2017
GRIN Verlag
978-3-668-46282-3 (ISBN)

Infos

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.

Produkt-Details

• Erscheinungsdatum: 15.07.2017
• Sprache: deutsch
• Maße: 148 x 210 mm
• Gewicht: 94 g
• Themenwelt: Mathematik / Informatik ► Informatik
• Schlagworte: Twocenter • Unternehmensanwendungen
• ISBN-10: 3-668-46282-8 / 3668462828
• ISBN-13: 978-3-668-46282-3 / 9783668462823
• Zustand: Neuware