Handelsresandeproblemet
Handelsresandeproblemet, eng. Traveling Salesman Problem, TSP, är ett matematiskt problem som promenerar ut villig att man får ett givet antal "städer" samt avståndet mellan dem, man skall därnäst hitta den kortaste vägen för att starta från en punkt, besöka alla orter samt därnäst återkomma mot startpunkten igen.Första gången problemet nämnts var av Sir William Rowan Hamilton samt Thomas Penyngton Kirkman par matematiker villig 1800-talet. Anledningen mot att problemet har intresserat så flertal matematiker är att det är ett lätt problem att förklara skada mycket marigt att lösa.Det finns ett antal versioner av detta problem där WorldTSP är ett av dom mest kända samt promenerar ut villig att hitta den optimala gisten genom ett givet antal orter i världen samt därnäst återkomma mot starten. Den hittills bästa WorldTSP gisten är villig 7510666782 km samt hittades av Keld Helsgaun, 19 mars 2003 skada enligt beräkningar är den ungefär 0.105% större än den optimala rutten. Ett projekt som idag försöker hitta den optimala gisten är The Neo Project, http://www.theneoproject.com
Länkar:
- av Joachim Gudmundsson
Artikeln skriven 2009-01-16 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
ExciteraSDI
Upplysningscentralen
Härlanda Park
Carl David af Wirsén
United lek Artists
Hedvig
Donetsk
Bandyklubbar