MinSum- und MinMax-Optimierung für zwei Standorte. Darstellung, Erweiterung und Realisierung der Algorithmen von Z. Drezner als interaktive Java-Appli [German]
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.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15. ThriftBooks.com. Read more. Spend less.