Nous étudions le problème de Grouping, issu du problème de routage dans les puces FPGA. Le Grouping consiste à répartir des objets appelés nets sur un nombre limité de groupes, en respectant des contraintes d'incompatibilité entre les nets. Lorsque ces contraintes sont trop fortes, certains nets peuvent être dédoublés (ou splittés) et leurs contraintes partagées entre les deux copies obtenues. Nous formalisons ce problème comme un problème de coloration et de modification de graphe sur le graphe d'incompatibilité des nets. Nous établissons plusieurs résultats de complexité selon le nombre de groupes et de splits, et proposons une formulation PLNE permettant de trouver la solution optimale pour des instances industrielles. Nous proposons diverses perspectives de méthodes, et des contraintes additionnelles pour se rapprocher du problème réel proposé par l'entreprise NanoXplore.