Quelqu'un a-t-il connaissance d'algorithmes documentés d'attribution d'un projet étudiant (semblable au problème des hôpitaux et des résidents, qui est un sous-ensemble d'un problème d'appariement recto verso)?Algorithmes d'allocation étudiant-projet?
mise à jour basée sur un commentaire
Ceci est juste pour le savoir plutôt que la mise en œuvre depuis que je l'ai déjà eu une implémentation de l'algorithme d'allocation. Merci.
Puisque vous n'avez pas vraiment donné plus de détails, nous ne pouvons vous donner que de larges indications.
Premier Départ: Stable Marriage Problem.
Et également rechercher sur le web pour Bipartite matching (ou dans les cas d'arêtes lestées: Assignment Problem, qui peut être résolu en utilisant: Hungaring Algorithm).
Notez qu'une solution au problème du mariage stable pourrait également résoudre votre problème, mais avec un faux projet-> préférence d'étudiant.
Je prévois que l'un des éléments ci-dessus (mariage stable/correspondance bipartite/assignation) fonctionnera pour vous, mais ne peut pas vraiment dire sans plus d'informations.
Merci beaucoup. – PizzAzzra