Soit QP un programme quadratique en nombres entiers. Dans cet exposé, nous présentons d’abord l’algorithme de résolution de QP, dans le cas particulier où sa fonction objectif est convexe, qui est utilisé dans les solveurs standards. Ensuite, après avoir présenté les difficultés liées à la résolution de QP dans le cas général, c’est à dire lorsque sa fonction objectif est quelconque, nous proposons une méthode de résolution de ce type de problème. Cette méthode consiste à reformuler QP en un programme quadratique dont la fonction objectif est convexe, puis à soumettre le problème reformulé à un solveur standard. Ainsi, après avoir rappelé certaines notions de programmation semi-définie, nous montrons comment déterminer cette reformulation convexe à l’aide d’une relaxation semi-définie de QP.