Etude du problème du Sac à Dos / Ines Dib  

Public ISBD Titre : Etude du problème du Sac à Dos Type de document : texte imprimé Auteurs : Ines Dib, Auteur ; Lakhdar Amrani, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (43 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Recherche opérationnelle Optimisation combinatoire Index. décimale : 510 Mathématique Résumé : Dans ce mémoire, nous avons étudié un problème de recherche opérationnelle plus précisément dans sa partie optimisation combinatoire. Il s’agit du problème du sac à dos ("Knapsack Problem" noté "KP") qui consiste à maximiser la valeur totale des objets sans dépasser le poids maximal autorisé pour le sac. Quels sont les objets que l’on doit prendre pour maximiser les profits en respectant les contraintes de poids de sac à dos ? le KP est un problème NP-difficile. Une résolution efficace du KP nécessite donc le recours à des méthodes d’optimisation très performantes. Les méthodes de résolution du KP peuvent être réparti en deux groupes : les méthodes exactes (séparation et évaluation, la programmation dynamique) qui garantissent une solution optimale, les méthodes approchées (glouton) dont le but est de trouver une solution de bonne qualité en un temps de calcul raisonnable sans garantir l’optimalité de la solution obtenue Côte titre : MAM/0523 En ligne : https://drive.google.com/file/d/1ahu-kSSc5ZjtR2N-Og-qSS92bP6m6no2/view?usp=shari [...] Format de la ressource électronique : pdf Etude du problème du Sac à Dos [texte imprimé] / Ines Dib, Auteur ; Lakhdar Amrani, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (43 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Recherche opérationnelle Optimisation combinatoire Index. décimale : 510 Mathématique Résumé : Dans ce mémoire, nous avons étudié un problème de recherche opérationnelle plus précisément dans sa partie optimisation combinatoire. Il s’agit du problème du sac à dos ("Knapsack Problem" noté "KP") qui consiste à maximiser la valeur totale des objets sans dépasser le poids maximal autorisé pour le sac. Quels sont les objets que l’on doit prendre pour maximiser les profits en respectant les contraintes de poids de sac à dos ? le KP est un problème NP-difficile. Une résolution efficace du KP nécessite donc le recours à des méthodes d’optimisation très performantes. Les méthodes de résolution du KP peuvent être réparti en deux groupes : les méthodes exactes (séparation et évaluation, la programmation dynamique) qui garantissent une solution optimale, les méthodes approchées (glouton) dont le but est de trouver une solution de bonne qualité en un temps de calcul raisonnable sans garantir l’optimalité de la solution obtenue Côte titre : MAM/0523 En ligne : https://drive.google.com/file/d/1ahu-kSSc5ZjtR2N-Og-qSS92bP6m6no2/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0523	MAM/0523	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)