Un nouvel algorithme de sous-gradient dévié est présenté pour calculer une borne inférieure du problème dual. Ces bornes peuvent être utiles, dans l’évaluation des nœuds dans un l’algorithme ’Branch and Bound’, pour ...