Parallélisation d’Algorithmes d’Optimisation Combinatoire

LOUCIF, Redha (2014) Parallélisation d’Algorithmes d’Optimisation Combinatoire. Magister thesis, Université de Batna 2.

[img]
Preview
Text
RédhaLOUCIF.pdf

Download (2MB) | Preview

Abstract

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.

Item Type: Thesis (Magister)
Subjects: Informatique
Divisions: Faculté des mathématiques et de l'informatique > Département d'informatique
Date Deposited: 01 Aug 2016 08:59
Last Modified: 01 Aug 2016 08:59
URI: http://eprints.univ-batna2.dz/id/eprint/127

Actions (login required)

View Item View Item