Nous considérons une méthode de branch‐and‐price‐and‐cut pour le problème de couverture d’un graphe par des anneaux‐étoiles non‐disjoints dans le cas où plusieurs dépôts sont disponibles. Ce problème modélise directement la conception d’un réseau fiable en technologie SDH. Nous montrons expérimentalement qu’il est impossible d’utiliser les méthodes algorithmiques utilisées dans la littérature (tournées de véhicules) pour la génération des colonnes de cette formulation. Nous proposons de générer des colonnes en utilisant une formulation entière résolue par un algorithme de branch‐and‐cut. Afin de renforcer le programme maître, nous proposons également des inégalités valides pouvant être prises en compte lors de la génération de colonnes.