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

By Thomas Plehn

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.

• Format: Paperback
• Language: German
• ISBN: 3668462828
• ISBN13: 9783668462823
• Release Date: July 2017
• Publisher: Grin Verlag
• Length: 58 Pages
• Weight: 0.19 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"