Etude de la méthode du sous gradient

Abstract

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.