Parallélisation de la méthode du “Branch and Bound” pour résoudre le problème du voyageur de commerce

No Thumbnail Available

Date

2013

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.

Citation

Collections