Hvad er det rejsende sælgerproblem?

Problemet med rejsende sælger er et traditionelt problem, der har at gøre med at gøre den mest effektive brug af ressourcer, samtidig med at de bruger den mindste mængde energi i denne udnyttelse.Betegnelsen for denne type problem kommer tilbage til de rejsende sælgers dage, der ofte ønskede at arrangere rejser på en måde, der muliggjorde at besøge de fleste byer uden at skulle dobbeltes tilbage og krydse ind i en given by mere end én gang.

I en bredere forstand betragtes det rejsende sælgerproblem som et klassisk eksempel på, hvad der er kendt som et turnéproblem.I det væsentlige involverer enhver form for turnéproblem at lave en række stop langs en udpeget rute og tage en tilbagevenden rejse uden nogensinde at besøge et andet besøg på noget tidligere stop.Generelt er der et turnéproblem, når der er bekymring for at få mest muligt ud af de tilgængelige ressourcer, såsom tid og rejseform for at opnå mest i resultaterne.At finde en løsning på et turnéproblem omtales undertiden som at opdage den mindst omkostningssti, hvilket antyder, at den strategiske planlægning af ruten vil sikre maksimal fordel med mindst udgifter.

Konceptet med det rejsende sælgerproblem 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 datalogi -discipliner, søger kombinatorisk optimering at teamrelevante faktorer og anvende dem på en måde, der giver de bedste resultater med gentaget brug.

På en lignende måde forsøger diskret optimering at nå det samme mål, skønt udtrykket undertiden anvendes til at henvise til opgaver eller operationer, der opstår på engangsbasis snarere end tilbagevendende.Diskret optimering er også nyttig i datalogi og matematiske discipliner.Derudover har diskret optimering et direkte forhold til beregningskompleksitetsteori og forstås at være til brug i udviklingen af kunstig intelligens.

Mens billedet, der er forbundet med et rejsende sælgerproblem, kan virke en forenkling af disse typer detaljerede muligheder for optimering, hjælper ideen bag billedet med at forklare en grundlæggende grundlæggende for enhver form for optimering, der stræber efter effektivitet.Det rejsende sælgerproblem, der er løst, giver enorme fordele i vejen for maksimalt afkast for minimumsinvesteringer af ressourcer.