TSP (beendet)

Aus Rechenkraft
(Weitergeleitet von TSP)
Wechseln zu: Navigation, Suche
Logo

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 1017 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.


Inhalt

Projektübersicht

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


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


Projektstatus

InfoIcon.png 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.

Clientprogramm

Betriebssysteme

Icon windows 16.png   Windows Checkbox 1.gif  
Icon windows 16.png   Windows 64bit Checkbox 1.gif  
Icon linux 16.png   Linux Checkbox 1.gif  
Icon linux 16.png   Linux 64bit Checkbox 1.gif  
Icon dos 16.png   DOS Checkbox 0.gif  
Icon macos 16.png   MacOS X Checkbox 1.gif  
Icon freebsd 16.png   BSD Checkbox 1.gif  
Icon solaris 16.png   Solaris Checkbox 0.gif  
Icon java 16.png   Java (betriebssystemunabhängig)  Checkbox 0.gif  

Installation

TSP (beendet) benutzt die BOINC-Infrastruktur. Die Anmeldung, Installation und Konfiguration sind auf der allgemeinen BOINC-Seite beschrieben.


Veröffentlichte Versionen

Meldungen



Eigene Werkzeuge