La question est de faire des groupes de sujets en respectant les choix individuels. Chaque individu peut exprimer ses préférences, attractions ou rejets, et le problème est de constituer des groupes, disjoints, en tenant compte au mieux des affinités personnelles. Par exemple, dans une entreprise on cherchera à faire des équipes, à grouper les employés dans plusieurs bureaux ou, dans une classe scolaire, à faire des groupes de travail. Il est sous-entendu que la bonne entente est indispensable à l'efficacité de ces groupes. De plus, on cherche à faire des groupes les plus équilibrés possibles. Deux méthodes basées l'une sur la coloration des graphes de rejets et l'autre sur l'optimisation d'une fonction d'affinité entre paires sont présentées.

Fichier de présentation : http://jgss.sciencesconf.org/conference/jgss/aguenoche.pdf