travelling salesman problem oor Nederlands

travelling salesman problem

naamwoord

(mathematics) The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.

Vertalings in die woordeboek Engels - Nederlands

handelsreizigersprobleem

onsydig

mathematical problem

Sure, there's minimum spanning tree, the traveling salesman problem.
Minimale opspannende boom, het handelsreizigersprobleem.

voorbeelde

Sure, there's minimum spanning tree, the traveling salesman problem.
Minimale opspannende boom, het handelsreizigersprobleem.

The traveling salesman problem (TSP) is a special case of this problem.
Het wordt vaak TSP genoemd, een afkorting van de Engelse benaming travelling salesman problem.

Route optimization is often illustrated using the popular Travelling Salesman Problem.
Route-optimalisatie wordt meestal uitgelegd aan de hand van het bekende ‘travelling salesman-probleem’.

Determining such an optimal route between many objects is commonly referred to as the ‘travelling salesman’s’ problem.
Het bepalen van zo’n optimale route tussen vele objecten wordt het ‘handelsreizigersprobleem’ genoemd.

Route optimization is often illustrated using the popular Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP).
Routeoptimalisatie wordt vaak geïllustreerd aan de hand van het populaire Travelling Salesman Problem en het routeprobleem van het voertuig.

Route optimization is often illustrated using the popular Travelling Salesman Problem and vehicle-routing problem.
Routeoptimalisatie wordt vaak geïllustreerd aan de hand van het populaire Travelling Salesman Problem en het routeprobleem van het voertuig.

SUMit invests a lot of time in research, develops a very fast route planning algorithm for the travelling salesman problem.
SUMit investeert veel tijd in research, ontwikkelt een zeer snel routeplanningalgoritme voor het probleem van de handelsreiziger.

The problems Van Leeuwen investigated are categorized as very complex NP-hard problems, just as the well know traveling salesman problem.
De problemen die de wiskundige onderzocht behoren namelijk tot de zeer ingewikkelde NP-moeilijke problemen, waar onder andere het bekende handelsreizigersprobleem toe gerekend wordt.

Together with Eugene Lawler, David Shmoys and Alexander Rinnooy Kan, Lenstra edited the book ‘The Traveling Salesman Problem’, which is still a worldwide standard work.
Het boek ‘The Traveling Salesman Problem’, dat Lenstra redigeerde met Eugene Lawler, David Shmoys en Alexander Rinnooy Kan, is wereldwijd nog steeds een standaardwerk.

This problem, known as the Traveling Salesman Problem (TSP), arises in the chip industry as well: A robot arm has to drill a number of holes in a printed circuit board, in such a way that to total time to move the drill machine is as short as possible.
Dit probleem, bekend als het Traveling Salesman Problem (TSP), komen we ook tegen in de chipindustrie: In welke volgorde moet een robotarm een aantal gaatjes in een printplaat boren, opdat de totale tijd nodig voor het verplaatsen van de boor zo kort mogelijk is?

The problem of the travelling salesman is NP-complete.
Het probleem van de handelsreiziger is NP-complete.

This cycle can be repeated endlessly, so even the impossible problems like the travelling salesman (.../Travelling_salesman_problem) should be solvable now.
Die cyclus kan zich eindeloos herhalen, dus de onmogelijke problemen zoals dat van de handelsreiziger (.../Travelling_salesman_problem) moeten nu ook op te lossen zijn.