Le problème du sac à dos

Comment faire pour remplir mon sac le mieux possible ? Sans m'en douter,je m'attaque là à l'un des problèmes les plus connus dans le domaine de l'optimisation combinatoire et de la recherche opérationnelle.

Mots-clés : jeu,optimisation combinatoire,problème NP-complet,complexité,fuscia
Type de document : texte,image,ressource interactive
Type de ressource : lecture,démonstration
Niveau : higher education
Publics visés : learner
Auteurs ou éditeurs : Yifang Li,Yannick Kergosien,Jean-Charles Billaut,Institut National de Recherche en Informatique et en Automatique / Interstices