Le problème du sac à dos a été étudié intensivement depuis le milieu du vingtième siècle et de nombreuses variantes difficiles, obtenues en ajoutant des contraintes et/ou changeant l'objectif par exemple, ont depuis émergé avec d'importantes applications. Dans ce travail nous considérons le problème du sac-à-dos avec remises, extension introduite en 2007 dans laquelle les objets sont partitionnés en groupe de trois. Il s'agit de choisir un objet au plus parmi les trois, sachant qu'un d'entre eux offre une "remise" dans le sens où il consomme moins de ressources que la somme des deux autres et apporte la somme des profits de ces deux autres objets. Nous proposons d'appliquer une recherche à voisinage variable (RVV) pour résoudre ce problème qui a été abordé par un ensemble assez important de métaheuristiques ces dernières années. Cette RVV est combinée avec des processus de fixation et nous montrons qu'elle obtient en moyenne de meilleurs résultats que les autres approches de la littérature sur un ensemble d'instances existantes.