An efficient dynamic programming parallel algorithm for the 0-1 knapsack problem - LAAS-Réseaux et Communications Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

An efficient dynamic programming parallel algorithm for the 0-1 knapsack problem

Moussa Elkihel
  • Fonction : Auteur
  • PersonId : 840524
Didier El Baz

Résumé

An efficient parallel algorithm for the 0-1 knapsack problem is presented. The algorithm is based on dynamic progamming in conjunction with dominance state techniques. An original load balancing strategy wich is designed in order to achieve good efficiency of the parallel algorithm is proposed. Finally computational results obtained with an Origin 2000 supercomputer are displaed and anlyzed.
Fichier principal
Vignette du fichier
ws-p8-50x6-00 (1).pdf (123.07 Ko) Télécharger le fichier
ws-p8-50x6-00.pdf (123.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01152479 , version 1 (17-05-2015)

Identifiants

  • HAL Id : hal-01152479 , version 1

Citer

Moussa Elkihel, Didier El Baz. An efficient dynamic programming parallel algorithm for the 0-1 knapsack problem. Parallel Computing Conference, ParCo 2001, Sep 2001, Naples, Italy. pp.298-305. ⟨hal-01152479⟩
100 Consultations
193 Téléchargements

Partager

Gmail Facebook X LinkedIn More