Wat is het probleem van de reizende verkoper?

Het probleem van de reizende verkoper is een traditioneel probleem dat te maken heeft met het maken van het meest efficiënte gebruik van middelen, terwijl tegelijkertijd de minste hoeveelheid energie in dat gebruik wordt besteed.De aanwijzing voor dit soort probleem komt terug naar de dagen van de reizende verkoper, die vaak reizen wilden regelen op een manier die de meeste steden kon bezoeken zonder meer dan eens terug te moeten gaan en een bepaalde stad over te steken.

In bredere zin wordt het probleem met 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 stops langs een aangewezen route en het maken van een terugreis zonder ooit een tweede bezoek te brengen aan een eerdere stop.Over het algemeen is er een tourprobleem aanwezig wanneer er zorgen zijn over het optimaal benutten van beschikbare bronnen, zoals tijd en manier van reizen om het meest in de resultaten te bereiken.Het vinden van een oplossing voor een tourprobleem wordt soms aangeduid als het ontdekken van het goedkoopste pad, wat betekent dat de strategische planning van de route maximaal voordeel zal garanderen met minimale uitgaven.

Het concept van het probleem van de reizende verkoper kan worden vertaald in een aantal verschillende disciplines.Het idee van combinatorische optimalisatie heeft bijvoorbeeld een directe relatie met het reizende verkoper -model.Als een vorm van optimalisatie die nuttig is in zowel wiskundige als informatica -disciplines, beoogt combinatorische optimalisatie te teamrelevante factoren en past ze toe op een manier die de beste resultaten met herhaald gebruik zal opleveren.

Op een vergelijkbare manier probeert discrete optimalisatie hetzelfde doel te bereiken, hoewel de term soms wordt gebruikt om te verwijzen naar taken of bewerkingen die op een eenmalige basis plaatsvinden in plaats van terug te komen.Discrete optimalisatie is ook nuttig in informatica en wiskundige disciplines.Bovendien heeft discrete optimalisatie een directe relatie met de theorie van de computationele complexiteit en wordt het als van nut gebruikt bij de ontwikkeling van kunstmatige intelligentie.

Hoewel de beelden die verband houden met een reizende verkoperprobleem, een te vereenvoudigen lijken van dit soort gedetailleerde opties voor optimalisatie, helpt het idee achter de beelden een basisfundamentele voor elk type optimalisatie dat streeft naar efficiëntie.Het opgelost probleem van de reizende verkoper zal enorme voordelen opleveren bij het maximale rendement voor minimale investeringen van middelen.