La virtualisation des réseaux, portée en partie par l'initiative virtualisation des fonctions de réseau (Network Function Virtualization-NFV), apporte une plus grande flexibilité aux opérateurs de réseaux ainsi qu'une baisse des coûts de gestion. Les fonctions réseau exécutées sur du matériel dédié peuvent maintenant être exécutées par des serveurs virtuels. Un service correspond alors à une séquence de fonctions, appelée chaîne de services, à effectuer dans un ordre précis sur l'ensemble des flots du service. Le problème considéré est alors de satisfaire les requêtes des chaînes de services tout en trouvant le meilleur compromis entre l'utilisation de la bande passante et le nombre d'emplacements pour héberger les fonctions réseau. Nous proposons un modèle de génération de colonnes pour le routage et le placement de chaînes de service. Nous montrons à l'aide d'expérimentations poussées que nous pouvons résoudre le problème de façon optimale en moins d'une minute pour des réseaux ayant une taille allant jusqu'à 65 noeuds et 16 000 requêtes. Nous étudions aussi le compromis entre l'utilisation de la bande passante et le nombre de noeuds capables d'héberger des fonctions réseau.