Le probleme du sac a dos a plusieurs contraintes est un probleme classique de l'optimisation appartenant a la classe des problemes NP-difficiles. On le retrouve notamment sous la forme de sous-probleme de nombreux problemes d'optimisation combinatoire. Les methodes classiques de resolution exacte telles que la programmation dynamique ou le branch-and-bound ont ete traitees abondamment dans la litterature. Elles presentent neanmoins des faiblesses si elles sont utilisees telles quelles, d'ou l'idee de faire cooperer ces methodes en tirant profit de leurs specificites afin de proposer soit des methodes heuristiques performantes, soit des methodes exactes plus efficaces. Les approches heuristiques que nous proposons sont comparees a d'autres heuristiques de la litterature. Notre methode cooperative est, quant a elle, comparee a un algorithme de branch-and-bound. L'ensemble de ces tests numeriques ont ete menes pour diverses instances plus ou moins difficiles de la litterature ainsi que sur des instances engendrees aleatoirement."