Tangente. N° 126. p. 44-46. Heuristique pour un problème de sac à dos.
Auteur : Crama Yves
Résumé
Cet article décrit une technique d’optimisation qui ne cherche pas à déterminer la solution optimale mais à calculer une « bonne » solution. Cette technique est illustrée par un problème de sac à dos : il convient de le remplir de manière optimale sous contrainte de poids.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : La recherche opérationnelle.
Données de publication
Éditeur Editions POLE Paris , 2009 Format A4, p. 44-46
ISSN 0987-0806
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification