Dictionnaire anglais - français

informatique et traitement des données - iate.europa.eu
On the complexity of local search for the traveling salesman problem... It is shown that, unless P NP, local search algorithms for the traveling salesman problem having polynomial time complexity per iteration will generate solutions arbitrarily far from the optimal....
général - core.ac.uk - PDF: www.cs.princeton.edu
Incremental evaluation of minimum spanning trees for the traveling salesman problem.This report examines dierent methods of implementing search algorithms to solve the symmetric Traveling Salesman Problem....
Solving the railway traveling salesman problem via a transformation into the classical traveling salesman problemThe Railway Traveling Salesman Problem (RTSP) is a practical extension of the classical traveling salesman problem considering a railway network and train schedules....
Diversified local search for the traveling salesman problemIn this paper we propose a local search based improvement heuristic called diversified local search for the traveling salesman problem....
Implementation of fuzzy intuitionistic algorithm for traveling salesman problemTraveling Salesman Problem is one of the motivating problem in classical and advanced Optimization....
 PDF: eudl.eu

Publications scientifiques

Problème de tournées de véhicules avec contraintes de synchronisation dans le cadre de structures de maintien à domicile. formalisation mathématique et hybridation à base de métaheuristique
... Then we propose two mathematical models of our problem based on the multiple Traveling Salesman Problem with Time Windows (m-TSPTW) with specific constraints like the activities’s synchronization or ressources’ type....
général - core.ac.uk - PDF: tel.archives-ouvertes.fr
Well solved cases of probabilistic traveling salesman problem
The Probabilistic Traveling Salesman Problem is in general NP-Hard, theobjective of this paper is to look for particular cases which can be solved in aneasy way....
général - core.ac.uk -
An adaptive memory heuristic for a class of vehicle routing problems with minmax objective
... These include the Capacitated VRP, the Capacitated VRP with multiple use of vehicles, and the Traveling Salesman Problem with multiple use of vehicles....
... Parmi ces problèmes se retrouvent les PTV avec capacité, les PTV avec capacite ́ et utilisation multiple de véhicules, ainsi que le problème des voyageurs de commerce avec utilisation multiple de véhicules...
Europe - core.ac.uk - PDF: mistic.heig-vd.ch
Algorithmes de fourmis artificielles : applications à la classification et à l'optimisation
... We apply the ensuring algorithm, called API, to various problems such as the optimization of numerical functions, the learning of hidden Markov models, the learning of the weights of an artificial neural network, or also to a classical combinatorial optimization problem: the traveling salesman problem....
Europe / politique tarifaire / recherche et propriété intellectuelle - core.ac.uk - PDF: core.ac.uk

Synonymes et termes associés anglais

Exemples anglais - français

finances / emploi et travail - iate.europa.eu
commercialisation / emploi et travail - iate.europa.eu
commercialisation - iate.europa.eu
sciences naturelles et appliquées - techdico
[...]

Traductions en contexte anglais - français

Genetic algorithms for the traveling salesman problem

algorithme génétique au problème du voyageur de commerce

général - CCMatrix (Wikipedia + CommonCrawl)
Genetic algorithms for the traveling salesman problem

Algorithme genetique probleme du voyageur de commerce

général - CCMatrix (Wikipedia + CommonCrawl)
Solution of a large-scale traveling salesman problem.

On peut lire également Solution of a Large-Scale Traveling-Salesman Problem.

général - CCMatrix (Wikipedia + CommonCrawl)
Are you familiar with the Traveling Salesman problem?

Connaissez-vous le problème du voyageur de commerce ?

général - CCMatrix (Wikipedia + CommonCrawl)
Let’s briefly examine the traveling salesman problem (TSP).

Voyons maintenant le problème du Voyageur de Commerce (Travelling Salesman Problem) TSP.

général - CCMatrix (Wikipedia + CommonCrawl)
This is a classical problem, the so-called “traveling salesman problem”.

Il y a un problème assez classique appelé « The Traveling Salesman » (le vendeur ambulant).

général - CCMatrix (Wikipedia + CommonCrawl)
A computer program product is described for solving the traveling salesman problem in polynomial time.

L'invention concerne un programme informatique conçu pour résoudre le problème du commis voyageur dans un temps polynômial.

informatique et traitement des données - wipo.int
For example, the Traveling Salesman problem is NP-complete.

Le problème du voyageur de commerce est NP-Complet, par exemple.

général - CCMatrix (Wikipedia + CommonCrawl)
The Traveling Salesman Problem is a classic in computing.

Le problème du voyageur de commerce est un problème très classique en informatique.

général - CCMatrix (Wikipedia + CommonCrawl)
For example, the Traveling Salesman problem is NP-complete.

Le problème du voyageur de commerce est NP-complet.

général - CCMatrix (Wikipedia + CommonCrawl)
The traveling salesman problem is perhaps the most investigated combinatorial optimization problem.

6. le problème du voyageur de commerce est le problème le plus connu et le plus étudié en optimisation combinatoire.

général - CCMatrix (Wikipedia + CommonCrawl)
One of the most famous is the Traveling Salesman Problem.

Le plus célèbre est le problème du voyageur de commerce.

général - CCMatrix (Wikipedia + CommonCrawl)
A machine translation (MT) decoder (100) may transform a translation problem into an integer programming problem (200), such as a Traveling Salesman Problem (TSP).

L'invention concerne un décodeur (100) de traduction automatique (MT) qui peut transformer un problème de traduction en un problème de programmation en nombres entiers (200), tel qu'un problème du voyageur de commerce (TSP).

informatique et traitement des données - wipo.int
This one is a variant on the old Traveling Salesman problem.

Ce problème est une variante du fameux problème du voyageur de commerce.

général - CCMatrix (Wikipedia + CommonCrawl)
The problem it had to solve was the Traveling Salesman Problem, or TPS for short.

Le problème qu’il devait résoudre était le Problème de vendeur itinérant ou TPS en abrégé.

général - CCMatrix (Wikipedia + CommonCrawl)


1 milliard de traductions classées par domaine d'activité en 28 langues