Vad är problemet med resande säljare?

Problemet med resande säljare är en traditionell fråga som har att göra med att utnyttja resursernas mest effektiva användning och samtidigt spendera den minsta mängden energi i det utnyttjandet.Beteckningen för denna typ av problem kommer tillbaka till den resande säljaren, som ofta ville ordna resor på ett sätt som möjliggjorde att besöka flest städer utan att behöva fördubblas och korsa till en given stad mer än en gång.

I bredare mening anses det resande säljarproblemet vara ett klassiskt exempel på vad som kallas ett turnéproblem.I huvudsak innebär alla typer av turnéproblem att göra en serie stopp längs en utsedd rutt och göra en återresa utan att någonsin göra ett andra besök på något tidigare stopp.I allmänhet finns ett turnéproblem när det finns oro för att få ut mesta möjliga av tillgängliga resurser som tid och rese sätt för att uppnå det mesta i resultat.Att hitta en lösning på ett turnéproblem kallas ibland att upptäcka den minst kostnadsvägen, vilket innebär att den strategiska planeringen av rutten kommer att säkerställa maximal nytta med minsta utgifter som uppstår.

Konceptet med det resande säljarproblemet kan översättas till ett antal olika discipliner.Till exempel har idén om kombinatorisk optimering en direkt relation till den resande säljarmodellen.Som en form av optimering som är användbar inom både matematiska och datavetenskapliga discipliner försöker kombinatorisk optimering till team relevanta faktorer och tillämpa dem på ett sätt som ger de bästa resultaten med upprepad användning.

På liknande sätt försöker diskreta optimering att uppnå samma mål, även om termen ibland används för att hänvisa till uppgifter eller operationer som förekommer på en gång snarare än återkommande.Diskret optimering är också till hjälp 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.

Även om bilderna som är förknippade med ett resande säljarproblem 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 löses ger enorma fördelar i vägen för maximal avkastning för minsta investering av resurser.