Couplage candidat formation

[jferard]

Au départ, on suppose qu'on possède, par candidat, une liste ordonnée de voeux de formation (table a_voe).

A la sortie de la fonction gen_class_alea_V1_relatif_grp, on a, par formation, une liste ordonnée (supposons que ce soit fait correctement) de candidats.

Il me semble qu'il nous manque la partie qui réalise le couplage entre candidat et formation.

Dans ce domaine, il y a le classique algorithme de Gale-Shapley pour déterminer les mariages stables (cet algorithme, correctement implanté, garantit qu'on n'aura pas deux couples de candidats-formations tels que C1 est associé à F1, C2 associé à F2, mais C2 préfère F1 et C1 préfère F2). Mais il existe certainement d'autres possibilités de couplage biparti à partir de listes de préférences.

Quoi qu'il en soit, la question de la manière dont est réalisé le couplage a, je pense, autant d'importance que la règle de classement : quel est l'algorithme utilisé ? cet algorithme est-il correctement implanté ?

Comme cette question n'a pour l'instant pas été soulevée ici, est-ce qu'il y a erreur de ma part ou est-ce que ça fait partie des choses à demander pour la prochaine "livraison" ?