Précédent : Algorithmes et architectures pour la Remonter : Actions de recherche Suivant : Action industrielles

Algorithme de programmation dynamique pour le sac à dos

Mots-clés : optimisation,algorithmique Participants : Sanjay Rajopadhye, Rumen Andonov, Vincent Poirriez, Hadif Bourzoufi

S. Rajopadhye, en collaboration avec R. Andonov et V. Poirriez de l'université de Valenciennes ont continué l'étude des algorithmes pour le problème du sac-à-dos, un problème classique d'optimisation linéaire en nombres entiers. Une étude pour la mise en oeuvre sur machine parallèle de cet algorithme est présentée en [8]. Le travail a aussi porté sur un algorithme efficace pour la programmation dynamique pour la version non bornée de ce problème. les résultats n'ont pas encore été publiés.