Hva er den reisende selgerproblemet?

Det reisende selgerproblemet er et tradisjonelt tema som har å gjøre med å utnytte ressursene mest mulig effektivt, samtidig som de bruker minst mulig energi i den utnyttelsen. Betegnelsen for denne typen problemer kommer tilbake til dagene til den omreisende selgeren, som ofte ønsket å arrangere reiser på en måte som gjorde det mulig å besøke de fleste byene uten å måtte dobbeltføre tilbake og krysse inn i en gitt by mer enn en gang.

I en større forstand anses det omreisende selgerproblemet å være et klassisk eksempel på det som er kjent som et turproblem. I hovedsak innebærer alle typer turproblemer å gjøre en serie stopp langs en angitt rute og foreta en tur / retur uten noen gang å besøke et tidligere stopp. Generelt er det et turproblem når det er bekymring for å få mest mulig ut av tilgjengelige ressurser som tid og reisemåte for å oppnå mest mulig resultater. Å finne en løsning på et turproblem blir noen ganger referert til som å oppdage den laveste kostnadsveien, noe som innebærer at den strategiske planleggingen av ruten vil sikre maksimal fordel med minst mulig utgifter.

Konseptet med det reisende selgerproblemet kan oversettes til en rekke forskjellige fagområder. For eksempel har ideen om kombinatorisk optimalisering et direkte forhold til den reisende selgermodellen. Som en form for optimalisering som er nyttig i både matematiske og datavitenskapelige fagdisipliner, søker kombinatorisk optimalisering å slå sammen relevante faktorer og anvende dem på en måte som vil gi de beste resultatene med gjentatt bruk.

På lignende måte prøver diskret optimalisering å oppnå det samme målet, selv om begrepet noen ganger blir brukt for å referere til oppgaver eller operasjoner som skjer på en engangsbasis i stedet for å gjentas. Diskret optimalisering er også nyttig i informatikk og matematiske fag. I tillegg har diskret optimalisering et direkte forhold til beregningsmessig kompleksitetsteori og forstås å være nyttig i utviklingen av kunstig intelligens.

Mens bildene knyttet til et reisende selgerproblem kan virke en forenkling av disse typene detaljerte alternativer for optimalisering, hjelper ideen bak bildene til å forklare en grunnleggende grunnleggende for enhver type optimalisering som streber etter effektivitet. Det omreisende selgerproblemet som løses vil gi store fordeler i veien for maksimal avkastning for minimum investering av ressurser.