Veuillez utiliser cette adresse pour citer ce document :
http://dspace1.univ-tlemcen.dz/handle/112/24772Affichage complet
| Élément Dublin Core | Valeur | Langue |
|---|---|---|
| dc.contributor.author | Bentifour, Khayreddine | - |
| dc.contributor.author | Mezouar, Ahmed | - |
| dc.date.accessioned | 2025-02-25T09:37:15Z | - |
| dc.date.available | 2025-02-25T09:37:15Z | - |
| dc.date.issued | 2022-09-24 | - |
| dc.identifier.uri | http://dspace1.univ-tlemcen.dz/handle/112/24772 | - |
| dc.description.abstract | 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 | en_US |
| dc.language.iso | fr | en_US |
| dc.publisher | University of tlemcen | en_US |
| dc.relation.ispartofseries | 335 Master Info; | - |
| dc.subject | : Sac à dos, Méthodes exactes, programmation dynamique, Optimisation. | en_US |
| dc.title | Méthode exacte pour le problème du sac à dos | en_US |
| dc.type | Thesis | en_US |
| 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.