Dit woord is niet gevonden in de woordenlijst.

handelsreizigersprobleem

onzijdig (het)/xxxx/

Betekenis

zelfstandig naamwoord

een bekend informaticavraagstuk: Gegeven n steden samen met de afstand tussen ieder paar van deze steden, vind dan de kortste weg die precies één keer langs iedere stad komt.
Er bestaat een grote groep van problemen die heel eenvoudig lijken, maar waar geen efficiënt algoritme voor bestaat. Berucht is het handelsreizigersprobleem. Een handelsreiziger wil naar verschillende steden om zijn handel naar klanten te brengen. Tijd en benzine kosten geld, dus vraagt de handelsreiziger zich af wat de kortste route is waarbij hij langs al deze steden komt.De Volkskrant 3 augustus 2010 [https://www.volkskrant.nl/wetenschap/algoritmen-wat-we-niet-kunnen-berekenen~a520951/ Algoritmen - wat we (niet) kunnen berekenen ]
In zijn artikel liet Dorigo als eerste zien hoe je de spoorzoekerskwaliteiten van mieren kunt gebruiken om het zogeheten handelsreizigersprobleem op te lossen. Dat vermaarde wiskundige vraagstuk is even simpel te formuleren als onmogelijk tot in de puntjes uit te rekenen: wat is de korste weg voor een handelsreiziger om een reeks steden in een gebied éénmaal te bezoeken?De Volkskrant Martijn van Calmthout 7 september 2002, [https://www.volkskrant.nl/archief/op-mieren-kun-je-rekenen~a634373/ Op mieren kun je rekenen ]

EngelsTSP, travelling salesman problem