Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Handelsresandeproblemet'

Handelsresandeproblemet

Handelsresandeproblemet, eng. Traveling Salesman Problem, TSP, är ett matematiskt problem som går ut på att man får ett givet antal "städer" samt avståndet mellan dem, man ska sedan hitta den kortaste vägen för att starta från en punkt, besöka alla städer och sedan återvända till startpunkten igen.Första gången problemet nämnts var av Sir William Rowan Hamilton och Thomas Penyngton Kirkman två matematiker på 1800-talet. Anledningen till att problemet har intresserat så många matematiker är att det är ett enkelt problem att förklara men mycket svårt att lösa.

Det finns ett antal versioner av detta problem där WorldTSP är ett av de mest kända och går ut på att hitta den optimala rutten genom ett givet antal städer i världen och sedan återvända till starten. Den hittills bästa WorldTSP rutten är på 7510666782 km och hittades av Keld Helsgaun, 19 mars 2003 men enligt beräkningar är den ca 0.105% större än den optimala rutten. Ett projekt som idag försöker hitta den optimala rutten är The Neo Project, http://www.theneoproject.com

Länkar:

  • av Joachim Gudmundsson

Redigera?

Artikeln skriven 2009-01-16 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 1+4

Intresserad av fler artiklar?

Excitera
SDI
Upplysningscentralen
Härlanda Park
Carl David af Wirsén
United lek Artists
Hedvig
Donetsk
Bandyklubbar

Senaste sökningarna

moloken har fått 1527 sökningar. Den senaste gjordes 2021-10-16 11:34:51.

majgull har fått 1129 sökningar. Den senaste gjordes 2021-10-16 11:34:22.

kip kinke har fått 1248 sökningar. Den senaste gjordes 2021-10-16 11:33:38.

karaktärsskådespelare har fått 986 sökningar. Den senaste gjordes 2021-10-16 11:33:01.

psilocybin har fått 1409 sökningar. Den senaste gjordes 2021-10-16 11:32:55.

E65 har fått 982 sökningar. Den senaste gjordes 2021-10-16 11:27:02.

gest har fått 1283 sökningar. Den senaste gjordes 2021-10-16 11:25:35.

tierp har fått 1161 sökningar. Den senaste gjordes 2021-10-16 11:22:41.

grilla har fått 1632 sökningar. Den senaste gjordes 2021-10-16 11:21:56.

drachmer har fått 1298 sökningar. Den senaste gjordes 2021-10-16 11:20:29.

det har fått 1477 sökningar. Den senaste gjordes 2021-10-16 11:19:05.

munktell har fått 1203 sökningar. Den senaste gjordes 2021-10-16 11:18:24.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.31 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.