travelling salesman problem oor Fins

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 - Fins

kauppamatkustajan ongelma

naamwoord

mathematical problem

voorbeelde

The Traveling Salesman Problem is a pertinent koan among computer scientists.
Kauppamatkustajan ongelma on oleellinen pulma tietojenkäsittelytieteilijöille.

Sure, there's minimum spanning tree, the traveling salesman problem.
Se virittävän puun minimi, kiertävän myyntimiehen ongelma.

Many of his games can be seen as board game variations on the travelling salesman problem.
Monet hänen peleistään voidaan nähdä lautapeliversioina kauppamatkustajan ongelmasta.

Travelling Salesman Problem - Added a data file (Commonwealth capitals.tsp) for the 71 countries and territories sending athletes to the 2014 Commonwealth Games in Glasgow, Scotland.
Matkamyyntihenkilön ongelma - Lisätty datatiedosto (Commonwealth capitals.tsp) 71 maalle ja alueelle, jotka lähettävät urheilijoita vuoden 2014 Commonwealth-pelitilaan Glasgowissa, Skotlannissa.

In other words, VRP is the same as travelling salesman problem, except that there can be numerous routes and there are capacity limits to a single route.
Se muistuttaa vahvasti kaupparatsun ongelmaa (Travelling Salesman Problem, TSP), paitsi että reittejä voi olla useita ja yksittäinen reitti ei voi ylittää sille asetettuja kapasiteettirajoituksia.

The running time of Ant System -algortihm was slower than the running time of Ant Colony System -algoritm in every scenario with the tested Travelling Salesman problem instances.
Tutkielman kokeellisessa osuudessa verrataan Ant System ja Ant Colony System - algoritmien suoritusaikoja ja lyhimpiä löydettyjä reittejä Kauppamatkustajan ongelman ilmentymissä keskenään.

From a small, travelling one-man band to a global leader in over 70 countries, this is the story of HL Display. In 1954, a travelling salesman in Borlänge, Sweden saw a problem. Harry Lundvall observed that products were badly displayed and price labels were hard to find.
Pienestä yhden miehen toimijasta maailman johtavaksi yritykseksi, joka toimii yli 50 maassa. Vuonna 1954 Borlängessä Ruotsissa myyntimies Harry Lundvall havaitsi ongelman, tuotteet olivat huonosti esillä eikä niiden hintamerkintöjä ollut helposti nähtävillä.