Les réseaux 5G modernes promettent plus de bande passante, moins de délai et plus de flexibilité pour un nombre toujours croissant d'utilisateurs et d'applications, avec la programmation logicielle des réseaux (SDN), la virtualisation des fonctions réseau, le découpage du réseau en slices comme facteurs clés de réussite. Dans ce contexte, le provisionnemente efficace des ressources réseau d'une grande variété d'applications avec les demandes des utilisateurs dynamiques est un véritable défi. Dans cet ravail, nous considérons le problème de la reconfiguration des slices réseau. La reconfiguration régulière des slices permet de réduire le coût opérationnel du réseau. Cependant, il a un impact sur le Qualité de service des utilisateurs en modifiant le routage. Pour résoudre ce problème, nous étudions des solutions mettant en oeuvre un schéma de reconfiguration des slices avec une technique make-before-break. Nous proposons de nouveaux modèles et algorithmes s'appuyant sur des techniques de génération de colonnes qui permettent de résoudre de grandes instances du problème en quelques secondes.