le probléme de sac a dos

Abstract

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. Une extension possible serait d étudier le problème du sac à dos multi-dimensionnel a n de comparer la résistance des méthodes employées au passage aux dimensions supérieures. Une autre extension possible est d e¤ectuer une analyse de sensibilité des objets : supposons que nous ayons des objets, et une solution S pour le problème associé. Si nous modi ons le poids ou/et l utilité d un objet ou plusieurs objets, devons-nous tout recommencer ? Pourrions-nous e¤ectuer quelques changements sans trop perturber la solution ? Ces questions méritent que l on s y intéresse.