Wat is het probleem van de handelsreiziger?

Het probleem van de reizende verkoper is een traditioneel probleem dat te maken heeft met het meest efficiënte gebruik van hulpbronnen en tegelijkertijd de minste hoeveelheid energie in dat gebruik verbruiken. De benaming voor dit soort problemen komt uit de tijd van de reizende verkoper, die vaak de reis wilde regelen op een manier die het mogelijk maakte om de meeste steden te bezoeken zonder terug te keren naar een bepaalde stad en meerdere keren te moeten oversteken.

In bredere zin wordt het probleem van de reizende verkoper beschouwd als een klassiek voorbeeld van wat bekend staat als een tourprobleem. In wezen omvat elk type tourprobleem het maken van een reeks tussenstops langs een aangewezen route en het maken van een terugreis zonder ooit een tweede bezoek aan een eerdere stop te maken. Over het algemeen is er een tourprobleem wanneer men zich zorgen maakt over het optimaal benutten van beschikbare middelen, zoals tijd en reiswijze, om het beste uit de resultaten te halen. Het vinden van een oplossing voor een tourprobleem wordt soms het vinden van het goedkoopste pad genoemd, wat inhoudt dat de strategische planning van de route zorgt voor maximaal voordeel met minimale uitgaven.

Het concept van het handelsreizigersprobleem kan worden vertaald in een aantal verschillende disciplines. Het idee van combinatorische optimalisatie heeft bijvoorbeeld een directe relatie met het handelsreizigersmodel. Als een vorm van optimalisatie die nuttig is in zowel wiskundige als computerwetenschappelijke disciplines, probeert combinatorische optimalisatie relevante factoren samen te brengen en toe te passen op een manier die bij herhaald gebruik de beste resultaten oplevert.

Op dezelfde manier probeert discrete optimalisatie hetzelfde doel te bereiken, hoewel de term soms wordt gebruikt om te verwijzen naar taken of bewerkingen die eenmalig zijn in plaats van terugkerend. Discrete optimalisatie is ook nuttig in informatica en wiskundige disciplines. Bovendien heeft discrete optimalisatie een directe relatie met de computationele complexiteitstheorie en wordt het geacht nuttig te zijn bij de ontwikkeling van kunstmatige intelligentie.

Hoewel het beeldmateriaal dat gepaard gaat met een probleem met handelsreizigers een vereenvoudiging lijkt van dit soort gedetailleerde opties voor optimalisatie, helpt het idee achter het beeldmateriaal om een ​​basisprincipe uit te leggen voor elk type optimalisatie dat naar efficiëntie streeft. Het probleem van de reizende verkoper dat wordt opgelost, levert enorme voordelen op in de vorm van maximaal rendement voor minimale investeringen in middelen.