Résumé:
La méthode du sous-gradient de remplacement (SSG) peut donner de meilleures solu-
tions que la méthode classique du sous-gradient (cela est du principalement à l.existence du
phénomène de zigzag dans cette dérnière) pourvu que l.on sache choisir convenablement le
coe¢ cient de relaxation. Quoique la méthode (SSG) présente l.inconvénient du choix du co-
e¢ cient de relaxation. Cependant, la combinaison des méthodes (SSG) et (SG) semble être
intéressante et constitue une bonne alternative.
Nous avons utilisé la méthode du plus proche voisin pour déterminer une solution de départ
des di¤érentes méthodes (SG), (SSG) pour sa simplicité et surtout à cause du fait que les
problèmes traités ne sont pas de très grandes tailles.
Nous aurions souhaité disposé d.une station de calcul pour pouvoir procéder à des tests
numériques sur des problèmes de grandes tailles.
