Le problème du sac à dos

Bientôt les vacances... 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, le problème du sac à dos.
...
)i( interstices
http://interstices.info/jcms/c_19213/le-probleme-du-sac-a-dos