Parallélisation de la méthode du “Branch and Bound” pour résoudre le problème du voyageur de commerce
dc.contributor.author | BERROUBI, Aicha | |
dc.date.accessioned | 2018-02-07T12:28:32Z | |
dc.date.available | 2018-02-07T12:28:32Z | |
dc.date.issued | 2013 | |
dc.description.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. | en_US |
dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/2554 | |
dc.language.iso | fr | en_US |
dc.publisher | Faculté des Mathématiques et de l’Informatique -UNIVERSITE MOHAMED BOUDIAF DE M’SILA | en_US |
dc.subject | Recherche opérationnelle, optimisation combinatoire, séparation et évaluation, parallélisme, voyageur de commerce. | en_US |
dc.title | Parallélisation de la méthode du “Branch and Bound” pour résoudre le problème du voyageur de commerce | en_US |
dc.type | Thesis | en_US |