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 ...