App installieren
How to install the app on iOS
Follow along with the video below to see how to install our site as a web app on your home screen.
Anmerkung: This feature may not be available in some browsers.
Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden.
Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
TSP - Wir haben ein Team hier!
- Ersteller indiana_74
- Erstellt am
indiana_74
Moderator
☆☆☆☆☆☆
★ Themenstarter ★
- Mitglied seit
- 24.02.2006
- Beiträge
- 8.178
- Renomée
- 481
- Standort
- in der Hauptstadt
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Milkyway - SETI - QMC
- Meine Systeme
- V8 XEON
- BOINC-Statistiken
- Details zu meinem Desktop
- Prozessor
- AMD Athlon 64 FX-60
- Mainboard
- Gigabyte GA-K8N PRO-SLI
- Kühlung
- WaKü v. Coolermaster
- Speicher
- 2x1024MB Kingston DDR-RAM
- Grafikprozessor
- Sapphire RADEON X600 128MB
- Display
- 19" Fujitsu Siemens TFT
- HDD
- 250GB Maxtor S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onboard
- Gehäuse
- Thermaltake Soprano
- Betriebssystem
- Win XP
- Webbrowser
- Firefox 2.0
About TSP
The Traveling Salesman Problem (TSP) is not hard to explain. For a given set of cites, visit each city once (once and only once) and minimize the distance you travel. This deceptively simple problem is trivial given a small set of cities, however, as you add more cities the number of possible paths goes through the roof. It should come as no surprise that the TSP is classified as an NP-Hard problem, with the number of Hamiltonian paths being equal to n!/2 where n is equal to the number of cities in the problem.
An efficient general solution has not been found. Mathematicians have decided that the best case scenario is an algorithm that has a polynomial variation with respect to the number of cites. The best solutions to date vary exponentially with respect to the number of cites. This is where the bonic project TSP comes in. The TSP project is under taking the arduous task of using the brute force method to find an optimal solution to a 48 city TSP. Once the optimal path(s) is/are known evaluation of other algorithms can begin. Future algorithms include genetic algorithms, repetitive nearest neighbor, simulated annealing and ant colony optimization.
TSP is based at The American Samoa Habiscus House.
Die Projekt Url lautet: http://bob.myisland.as/tsp/
Unser Team findet ihr hier: http://bob.myisland.as/tsp/team_display.php?teamid=272
Derzeit sind wir hier irgendwo auf Platz 80 bis 100 zu finden!
Unser Freunde von SETI.USA belegen zur Zeit den zweiten Platz
Das geht ja nun mal gar nicht
The Traveling Salesman Problem (TSP) is not hard to explain. For a given set of cites, visit each city once (once and only once) and minimize the distance you travel. This deceptively simple problem is trivial given a small set of cities, however, as you add more cities the number of possible paths goes through the roof. It should come as no surprise that the TSP is classified as an NP-Hard problem, with the number of Hamiltonian paths being equal to n!/2 where n is equal to the number of cities in the problem.
An efficient general solution has not been found. Mathematicians have decided that the best case scenario is an algorithm that has a polynomial variation with respect to the number of cites. The best solutions to date vary exponentially with respect to the number of cites. This is where the bonic project TSP comes in. The TSP project is under taking the arduous task of using the brute force method to find an optimal solution to a 48 city TSP. Once the optimal path(s) is/are known evaluation of other algorithms can begin. Future algorithms include genetic algorithms, repetitive nearest neighbor, simulated annealing and ant colony optimization.
TSP is based at The American Samoa Habiscus House.
Die Projekt Url lautet: http://bob.myisland.as/tsp/
Unser Team findet ihr hier: http://bob.myisland.as/tsp/team_display.php?teamid=272
Derzeit sind wir hier irgendwo auf Platz 80 bis 100 zu finden!
Unser Freunde von SETI.USA belegen zur Zeit den zweiten Platz

Das geht ja nun mal gar nicht

Zuletzt bearbeitet:
- Mitglied seit
- 16.11.2001
- Beiträge
- 21.694
- Renomée
- 1.276
- Standort
- München
- Aktuelle Projekte
- World Community Grid
- Lieblingsprojekt
- Folding@Home
- Meine Systeme
- AMD Ryzen 9 5950X
- BOINC-Statistiken
- Folding@Home-Statistiken
- Details zu meinem Desktop
- Prozessor
- AMD Ryzen 9 5950X
- Mainboard
- ASUS TUF Gaming X570-Pro [WI-FI]
- Kühlung
- be quiet! Shadow Rock 3
- Speicher
- 4x 16GB DDR4-3200 Corsair Vengeance LPX
- Grafikprozessor
- ASRock Radeon RX 550 Phantom Gaming Aktiv 2GB
- Display
- LG 27UL850-W, 27"
- SSD
- Samsung 980 PRO 2TB, Samsung 840 EVO 500GB
- HDD
- Seagate Barracuda 7200.14 3TB SATA3
- Optisches Laufwerk
- Samsung SH-S183A SATA schwarz (im externen Gehäuse)
- Gehäuse
- be quiet! Silent Base 802 schwarz
- Netzteil
- be quiet! Straight Power 11 Platinum 550W
- Tastatur
- Logitech G613 Lightspeed
- Maus
- Logitech MX Master 3S
- Betriebssystem
- Ubuntu Linux 24.04
- Webbrowser
- Vivaldi
- Internetanbindung
-
▼100 MBit
▲40 MBit
Kleine Korrektur: Es ist offenbar kein deutsches Projekt. Ich habe mich bisher auch von der RKN-Wiki fehlleiten lassen. Nach einigen Nachforschungen kann ich sagen, dass das Projekt mit sehr hoher Wahrscheinlichkeit wirklich in Amerikanisch-Samoa beheimatet ist.
indiana_74
Moderator
☆☆☆☆☆☆
★ Themenstarter ★
- Mitglied seit
- 24.02.2006
- Beiträge
- 8.178
- Renomée
- 481
- Standort
- in der Hauptstadt
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Milkyway - SETI - QMC
- Meine Systeme
- V8 XEON
- BOINC-Statistiken
- Details zu meinem Desktop
- Prozessor
- AMD Athlon 64 FX-60
- Mainboard
- Gigabyte GA-K8N PRO-SLI
- Kühlung
- WaKü v. Coolermaster
- Speicher
- 2x1024MB Kingston DDR-RAM
- Grafikprozessor
- Sapphire RADEON X600 128MB
- Display
- 19" Fujitsu Siemens TFT
- HDD
- 250GB Maxtor S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onboard
- Gehäuse
- Thermaltake Soprano
- Betriebssystem
- Win XP
- Webbrowser
- Firefox 2.0
Kleine Korrektur: Es ist offenbar kein deutsches Projekt. Ich habe mich bisher auch von der RKN-Wiki fehlleiten lassen. Nach einigen Nachforschungen kann ich sagen, dass das Projekt mit sehr hoher Wahrscheinlichkeit wirklich in Amerikanisch-Samoa beheimatet ist.
Hab das dann mal korrigiert

- Mitglied seit
- 16.11.2001
- Beiträge
- 21.694
- Renomée
- 1.276
- Standort
- München
- Aktuelle Projekte
- World Community Grid
- Lieblingsprojekt
- Folding@Home
- Meine Systeme
- AMD Ryzen 9 5950X
- BOINC-Statistiken
- Folding@Home-Statistiken
- Details zu meinem Desktop
- Prozessor
- AMD Ryzen 9 5950X
- Mainboard
- ASUS TUF Gaming X570-Pro [WI-FI]
- Kühlung
- be quiet! Shadow Rock 3
- Speicher
- 4x 16GB DDR4-3200 Corsair Vengeance LPX
- Grafikprozessor
- ASRock Radeon RX 550 Phantom Gaming Aktiv 2GB
- Display
- LG 27UL850-W, 27"
- SSD
- Samsung 980 PRO 2TB, Samsung 840 EVO 500GB
- HDD
- Seagate Barracuda 7200.14 3TB SATA3
- Optisches Laufwerk
- Samsung SH-S183A SATA schwarz (im externen Gehäuse)
- Gehäuse
- be quiet! Silent Base 802 schwarz
- Netzteil
- be quiet! Straight Power 11 Platinum 550W
- Tastatur
- Logitech G613 Lightspeed
- Maus
- Logitech MX Master 3S
- Betriebssystem
- Ubuntu Linux 24.04
- Webbrowser
- Vivaldi
- Internetanbindung
-
▼100 MBit
▲40 MBit
Die Diskussion um die optimierte Anwendung wurde ausgelagert: http://www.planet3dnow.de/vbulletin/showthread.php?t=335991
Ähnliche Themen
- Antworten
- 0
- Aufrufe
- 17
- Antworten
- 0
- Aufrufe
- 128
- Antworten
- 1
- Aufrufe
- 669
- Antworten
- 0
- Aufrufe
- 11
- Antworten
- 0
- Aufrufe
- 286