{"product_id":"minsum-und-minmax-optimierung-fur-zwei-standorte-darstellung-erweiterung-und-realisierung-der-algorithmen-von-z-drezner-als-interaktive-java-applikation-von-thomas-plehn","title":"MinSum- und MinMax-Optimierung für zwei Standorte. Darstellung, Erweiterung und Realisierung der Algorithmen von Z. Drezner als interaktive Java-Applikation","description":"\u003cp\u003eMasterarbeit 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-\u003c\/p\u003e\u003cp\u003eAlgorithmus¿ 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. \u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDer von [Drezner(1984a)] vorgeschlagene MinSum-Algorithmus soll vorgestellt, hergeleitet und bewiesen werden. Alle notwendigen mathematischen Hilfsmittel sollen ausgebreitet werden. \u003c\/p\u003e\u003cp\u003eEbenfalls soll diese Erörterung für den von [Drezner(1984a)] ebenfalls vorgeschlagenen MinMax-Algorithmus erfolgen. \u003c\/p\u003e\u003cp\u003eAuß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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783668462823\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783668462823","offer_id":39451600945245,"sku":"9783668462823","price":14.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/379ded15-7a6a-4091-8999-e2354b03c6ed.jpg?v=1781758845","url":"https:\/\/shop.autorenwelt.de\/products\/minsum-und-minmax-optimierung-fur-zwei-standorte-darstellung-erweiterung-und-realisierung-der-algorithmen-von-z-drezner-als-interaktive-java-applikation-von-thomas-plehn","provider":"Autorenwelt Shop","version":"1.0","type":"link"}