Vad är det resande säljaren problemet?

Det resande säljarproblemet är en traditionell fråga som har att göra med att utnyttja resurserna mest effektivt och samtidigt spendera den minsta mängden energi i detta utnyttjande. Beteckningen för denna typ av problem kommer från dagarna för den resande säljaren, som ofta ville arrangera resor på ett sätt som gjorde det möjligt att besöka de flesta städer utan att behöva dubblera tillbaka och korsa in i en given stad mer än en gång.

I en större mening anses det resande säljaren-problemet vara ett klassiskt exempel på det som kallas ett turnéproblem. I huvudsak innebär alla typer av turproblem att göra en serie stopp längs en bestämd rutt och göra en returresa utan att någon gång besöka något tidigare stopp. Generellt sett finns det ett turnéproblem när det finns oro för att utnyttja de tillgängliga resurserna som tid och resesätt för att få mesta resultat. Att hitta en lösning på ett turnéproblem kallas ibland att upptäcka den billigaste vägen, vilket innebär att den strategiska planeringen av rutten kommer att säkerställa maximal nytta med minimikostnader.

Begreppet resande säljare-problem kan översättas till ett antal olika discipliner. Till exempel har idén om kombinatorisk optimering en direkt relation till den resande säljare-modellen. Som en form av optimering som är användbar inom såväl matematiska som datavetenskapliga discipliner försöker kombinatorisk optimering samla relevanta faktorer och tillämpa dem på ett sätt som ger bästa resultat med upprepad användning.

På liknande sätt försöker diskret optimering uppnå samma mål, även om termen ibland används för att hänvisa till uppgifter eller operationer som sker en gång i stället för att återkomma. Diskret optimering är också användbar inom datavetenskap och matematiska discipliner. Dessutom har diskret optimering en direkt relation till beräkningskomplexitetsteorin och förstås vara användbar vid utvecklingen av konstgjord intelligens.

Medan bilderna som är förknippade med ett resande säljare-problem kan tyckas vara en överförenkling av dessa typer av detaljerade alternativ för optimering, hjälper idén bakom bilderna att förklara en grundläggande grundläggande för alla typer av optimering som strävar efter effektivitet. Det resande säljarproblemet som är löst kommer att ge enorma fördelar i vägen för maximal avkastning för lägsta investering i resurser.