Nous avons utilisé plusieurs méthodes classiques en informatique pour résoudre soit de manière approchée, soit de manière exacte. Nous avons focalisé notre étude simplement sur le problème du Sac à Dos unidimensionnel. ...