Dans ce mémoire, on étudie la méthode du sous gradient dans le cas particulier du
problème du p-médian dans un graphe où une nouvelle règle de choix des coefficients de
relaxation (règle R3) est proposée : les tests numériques effectués sur la base de donnée
OR-library , ont été très concluants pour cette règle.
