Parallélisation de la méthode du “Branch and Bound” pour résoudre le problème du voyageur de commerce
No Thumbnail Available
Files
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des Mathématiques et de l’Informatique -UNIVERSITE MOHAMED BOUDIAF DE M’SILA
Abstract
La résolution jusqu’à l’optimalité de problèmes d’optimisation combinatoire NP difficiles nécessite une mise en œuvre de méthodes de plus en plus complexes qui consomment de plus en plus de puissance de calcul.
L’objectif de notre travail est de paralléliser un algorithme de “Branch and Bound” pour résoudre du problème de voyageur de commerce.
Description
Keywords
Recherche opérationnelle, optimisation combinatoire, séparation et évaluation, parallélisme, voyageur de commerce.