Hvad er det rejsende sælgerproblem?

Problemet med den rejsende sælger er et traditionelt problem, der har at gøre med at udnytte ressourcerne mest effektivt og samtidig bruge den mindste mængde energi i denne udnyttelse. Betegnelsen for denne type problemer kommer tilbage til dagene for den rejsende sælger, der ofte ønsket at arrangere rejser på en måde, der gjorde det muligt at besøge de fleste byer uden at skulle dobbeltvende tilbage og krydse ind i en given by mere end én gang.

I en større forstand betragtes det rejsende sælgerproblem som et klassisk eksempel på, hvad der er kendt som et tourproblem. I det væsentlige indebærer enhver form for turproblem at foretage en række stop langs en udpeget rute og foretage en returrejse uden nogensinde at besøge noget tidligere stop. Generelt er der et tourproblem, når der er bekymring for at få mest muligt ud af tilgængelige ressourcer, som f.eks. Tid og rejsetilstand for at opnå mest muligt i resultater. At finde en løsning på et tourproblem kaldes undertiden at opdage den billigste vej, hvilket betyder, at den strategiske planlægning af ruten vil sikre maksimal fordel med mindst afholdte udgifter.

Begrebet det problem, der rejser sælger, kan oversættes til en række forskellige discipliner. For eksempel har ideen om kombinatorisk optimering et direkte forhold til den rejsende sælgermodel. Som en form for optimering, der er nyttig i både matematiske og datalogiske discipliner, søger kombinatorisk optimering at slå relevante relevante faktorer sammen og anvende dem på en måde, der giver de bedste resultater med gentagen brug.

På en lignende måde forsøger diskret optimering at nå det samme mål, selvom udtrykket undertiden bruges til at henvise til opgaver eller operationer, der forekommer på en engangsbasis snarere end tilbagevendende. Diskret optimering er også nyttig i datalogi og matematiske discipliner. Derudover har diskret optimering et direkte forhold til beregningsmæssig kompleksitetsteori og forstås at være nyttigt i udviklingen af ​​kunstig intelligens.

Selvom billedet, der er forbundet med et rejse sælgerproblem, kan synes at være en forenkling af disse typer detaljerede muligheder for optimering, hjælper ideen bag billedet med at forklare et grundlæggende fundament for enhver form for optimering, der stræber efter effektivitet. Det rejse sælger problem, der er løst vil give enorme fordele i vejen for maksimal afkast for minimum investering af ressourcer.