Méthode exacte pour le problème du sac à dos
| dc.contributor.author | Bentifour, Khayreddine | en_US |
| dc.contributor.author | Mezouar, Ahmed | en_US |
| dc.date.accessioned | 2025-02-25T09:37:15Z | en_US |
| dc.date.available | 2025-02-25T09:37:15Z | en_US |
| dc.date.issued | 2022-09-24 | en_US |
| 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.identifier.uri | https://dspace.univ-tlemcen.dz/handle/112/24772 | en_US |
| dc.language.iso | fr | en_US |
| dc.publisher | University of Tlemcen | en_US |
| dc.relation.ispartofseries | 335 Master Info; | en_US |
| 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 |