Hva er det omreisende selgerproblemet?

Det omreisende selgerproblemet er et tradisjonelt problem som har å gjøre med å gjøre den mest effektive ressursbruken, samtidig som det å bruke minst mulig energi i den utnyttelsen.Betegnelsen for denne typen problemer kommer tilbake til den omreisende selgerens dager, som ofte ønsket å arrangere reise på en måte som muliggjorde å besøke flest byer uten å måtte doble tilbake og krysse inn i en gitt by mer enn en gang.

I en større forstand anses det omreisende selgerproblemet for å være et klassisk eksempel på det som er kjent som et turnéproblem.I hovedsak innebærer enhver type turproblem å lage en serie stopp langs en utpekt rute og ta en hjemreisen uten noen gang å gjøre et nytt besøk på noen tidligere stopp.Generelt er et turproblem til stede når det er bekymring for å få mest mulig ut av tilgjengelige ressurser som tid og reisemåte for å oppnå mest i resultater.Å finne en løsning på et turnéproblem blir noen ganger referert til som å oppdage den minst kostnadsveien, noe som innebærer at den strategiske planleggingen av ruten vil sikre maksimal fordel med minimale utgifter som påløper.

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

På lignende måte forsøker diskret optimalisering å oppnå det samme målet, selv om begrepet noen ganger er brukt for å referere til oppgaver eller operasjoner som oppstår på engangsbasis i stedet for å gjenta.Diskret optimalisering er også nyttig innen informatikk og matematiske fagområder.I tillegg har diskret optimalisering et direkte forhold til beregningskompleksitetsteori og forstås å være til bruk i utviklingen av kunstig intelligens.

Mens bildene forbundet med et reisende selgerproblem kan virke som en forenkling av denne typen detaljerte alternativer for optimalisering, hjelper ideen bak bildene til å forklare et grunnleggende grunnleggende for enhver form for optimalisering som streber etter effektivitet.Det omreisende selgerproblemet som løses vil gi enorme fordeler i veien for maksimal avkastning for minimumsinvestering av ressurser.