Startseite > Thema: Rundreiseproblem

Weitere Themen:

ZIP-Methode: neue kombinatorische Optimal-Lösung für TSP (Traveling-Salesman-Problem)Vorbemerkung (#)

„sogar ohne jedes Hilfsmittel gelöst werden. Grundsätzlich ist diese Methode auch auf nicht-symmetrische Rundreiseprobleme anwendbar. Die Grundidee ist allgemeiner Natur und schließt alle Spezialfälle ein. Inwieweit die ZIP-Methode einen Durchbruch für die optimale Berechnung von allgemeinen symmetrischen und nicht-symmetrischen TSP bedeutet, muss sich in der Zukunft erweisen.“
http://www.jochen-pleines.de/german/1_tsp.htm

Lehrstuhl für Betriebswirtschaftslehre mit Schwerpunkt Produktion und Logistik (#)

„Im Rahmen der Taktischen Produktionslogistik wird auf die innerbetriebliche Standortplanung sowie auf die Planung von Lager-, Transport- und Kommissioniersystemen eingegangen. Als Aufgabengebiete der operativen Produktionslogistik werden das klassische Transportproblem, das Rundreiseproblem und das Tourenplanungsproblem näher betrachtet.“
http://www.wiwi.uni-passau.de/lehrstuehle/ziegler/ prodlog.html

Traveling-Salesman-Problem - Problemstellung (#)

„Die Definition des TSP als ein geometrisch-geographisches System, wie es u.a. von Wolfgang Oberstenfeld (http:/www.rundreiseproblem.de) beschrieben wird, greift nach Überzeugung des Autors für das allgemeine, bedingungsfreie TSP zu kurz. “
http://www.jochen-pleines.de/german/11_tsp.htm

KI-Buch - Autoassoziative Netze (#)

„Daniel Kloth erstellte dieses Applet , mit dem man versuchen kann, ein Rundreiseproblem zu lösen. Es scheint mit diesem Ansatz allerdings kaum möglich zu sein.“
http://www.wi.hs-wismar.de/ki-buch/Kap09.html

7 Berechenbarkeit & Entscheidbarkeit (#)

„Überschreitung der Kapazität der ComputerAufgaben, die zwar lösbar, aber nur unter extremem Aufwand (Rundreiseproblem)“
http://www.wi.hs-wismar.de/~cleve/vorl/ti2026/skript/ node35.html

Feststellungen und Ausblick (#)

„Das Rundreiseproblem zwischen 26 europäischen Hauptstädten ist kombinatorisch gelöst.“
http://www.jochen-pleines.de/german/5_fua.htm

Weitere Themen: