TSP (beendet)

TSP (für Traveling Salesman Problem, das Problem des Handlungsreisenden) suchte nach einer Lösung für ein Problem mit 48 Knoten.

Es handelte sich also nur sehr spezielles Problem, ohne weitere Verwendung.

Das Traveling Salesman Problem ist wie folgt definiert: Für eine Anzahl von n Städten sind alle Entfernungen zwischen zwei der Städte bekannt. Gesucht ist eine Route durch alle Städte, die möglichst kurz ist. Problematisch ist dabei die explosionsartig anwachsende Zahl möglicher Routen. Für n Städte sind n! Routen möglich. Für 10 Städte ergeben sich damit bereits 362880 Touren und für 20 Städte schon 1,216 x 10¹⁷ Touren. Selbst mit schnellen Computern ist dieses Problem deshalb nur für sehr wenige Städte in vernünftiger Zeit berechenbar.

Siehe auch:

World TSP, ein Projekt mit über 1 Million Knoten
Genetic TSP, ein Projekt, das einen genetischen Ansatz verfolgt

Seit circa April 2008 wurden keine WUs mehr ausgegeben. Im Mai 2008 gab es die letzte Information des Projektbetreibers, dass an dem Problem der WU-Erstellung gearbeitet wird. Das Projekt ist seit kurz danach nicht mehr erreichbar.

Projektübersicht

TSP
Name	TSP
Kategorie	Mathematik
Ziel	Lösen eines TSP
Kommerziell	nein
Homepage	bob.myisland.as/tsp


	Dieses Projekt wird in Amerikanisch-Samoa, USA durchgeführt.

Projektstatus

Projektstatus
Status	beendet
Beginn	16. Oktober 2007
Ende	April 2008

Projektlinks

Statistiken

Wo	Übersicht	Top Teams	Top User
Projekt Home Page		Top Teams	Top User
BOINCstats.com	Übersicht	Top Teams	Top User
BOINCsynergy.com: Der Service wurde eingestellt.
stats.free-dc.org	Übersicht	Top Teams	Top User
allprojectstats.com: Der Service wurde eingestellt.