Veuillez utiliser cette adresse pour citer ce document :
http://dspace1.univ-tlemcen.dz/handle/112/24772| Titre: | Méthode exacte pour le problème du sac à dos |
| Auteur(s): | Bentifour, Khayreddine Mezouar, Ahmed |
| Mots-clés: | : Sac à dos, Méthodes exactes, programmation dynamique, Optimisation. |
| Date de publication: | 24-sep-2022 |
| Editeur: | University of tlemcen |
| Collection/Numéro: | 335 Master Info; |
| Résumé: | Le problème du sac à dos est un cas classique des problèmes d’optimisation combinatoire. Plusieurs méthodes sont utilisées pour le résoudre, dont une partie sont approchées et d’autres exactes. La caractéristique d’optimalité qui est spécifique à sa structure lui permet d’être résolu par la programmation dynamique. Cette dernière est une méthode exacte efficace pour des problèmes représentant une telle structure. Ce travail s’intègre dans ce cadre pour évaluer cette efficacité en termes de fonction objectif et de temps |
| URI/URL: | http://dspace1.univ-tlemcen.dz/handle/112/24772 |
| Collection(s) : | Master RSD |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| Methode_exacte_pour_le_probleme_du_sac_a_dos.pdf | 2,13 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.