Parallélisation D’algorithmes D’optimisation Combinatoire. Magister Thesis, (2014) Université De Batna 2.
Résumé: La technique Branch and Bound (Séparation et évaluation) constitue une des méthodes exactes d’extraction de solutions de l’optimisation combinatoire, car elle se base sur l’énumération, implicite ou explicite, de toutes les solutions en construisant et parcourant l’arbre Branch and Bound (B&B). Pour résoudre un Problème Linéaire, l’algorithme du simplexe constitue une méthode forte qui est utilisée pour l’évaluation et le déroulement du B&B. Dans ce travail nous présentons ces différents algorithmes ainsi que nos implémentations séquentielle et parallèle du B&B pour résoudre un Problème Linéaire en Nombres Entiers. Nous discutons également les performances de notre algorithme parallèle en termes d’accélération du temps de calcul.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
