Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- wiki:traveling_salesman_problem [2018/06/03 09:12] – angelegt norbert
+++ wiki:traveling_salesman_problem [2020/06/05 07:00] – Externe Bearbeitung 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
 ====== Traveling Salesman Problem ======
-auch: Botenproblem, Problem des Handlungsreisenden, Rundreiseproblem
-Fachlich gilt es als Optimierungsproblem und wird der theoretischen Informatik und dem Operations Research zugewiesen. Angewandt auf 15 Orte gibt es bereits 15 Milliarden Möglichkweiten. Es gibt keinen Algorithmus, der dieses Problem lösen könnte, jedoch sehr gut Näherungsrechnungen.
+Ziel ist es, die kürzeste Strecke zwischen einer bestimmten Anzahl von Orten zu finden, wobei Anfangs- und Endort identisch sein sollen. Angewandt auf 15 Orte gibt es bereits 15 Milliarden Möglichkeiten. Es gibt keinen Algorithmus, der dieses Problem lösen könnte, jedoch sehr gut Näherungsmethoden. Unter dem Stichwort //Tourenplaner// findet sich auch Open-Source-Software.
-Unter dem Stichwort //Tourenplaner// findet sich auch Open-Source-Software.
 ----
-siehe auch *[[wiki:willywikimigration526|Routen]]
+auch: Botenproblem, Problem des Handlungsreisenden, Rundreiseproblem\\
+siehe auch *[[wiki:routen|Routen]]