Merci pour ce début de réponse... mais je ne vois juste pas comment mettre ça en forme !
Ce que je comprends de mon problème c'est que pour minimiser le nombre d'"insatisfaits" il faut maximiser le nombre de premier voeux en fait il faudrait créer une "distance" ou une norme entre le projet attribué à un étudiant / groupe d'étudiant par rapport à l'ordre de ses choix
exemple:
un étudiant ou un groupe d'étudiant a fait le choix d'ordre
1,3,6,4,5,2,7,8,9,10,11,12,13,14,15,16,17,18,19
et le programme lui donne le projet 1
alors il est totalement satisfait (distance=0)
si le programme lui donne le projet 6
alors il n'est plus totalement satisfait (distance=2)
si le programme lui donne le projet 2
alors il n'est plus totalement satisfait (distance=5)
l'idée serait de sommer pour tous les étudiants (et tous les groupes avec un coefficient dépendant du nombre d'étudiant dans le groupe) cette distance et trouver la distance "minimale"
Le truc que je ne vois pas c'est comment "envoyer" un choix de projet pour chaque étudiants / groupe d'étudiants sachant que lorsque j'affecte le projet à un groupe il ne pourra pas être affecté à un autre groupe mais que lorsque je l'affecte à un étudiant seul il peut être affecté à 3 autres étudiants.
# Notion de distance
Posté par scls19fr (site web personnel) . En réponse au message Programmation générique / programmation par contraintes. Minimisation du nombre d' "insatisfaits". Évalué à 0.
Merci pour ce début de réponse... mais je ne vois juste pas comment mettre ça en forme !
Ce que je comprends de mon problème c'est que pour minimiser le nombre d'"insatisfaits" il faut maximiser le nombre de premier voeux en fait il faudrait créer une "distance" ou une norme entre le projet attribué à un étudiant / groupe d'étudiant par rapport à l'ordre de ses choix
exemple:
un étudiant ou un groupe d'étudiant a fait le choix d'ordre
1,3,6,4,5,2,7,8,9,10,11,12,13,14,15,16,17,18,19
et le programme lui donne le projet 1
alors il est totalement satisfait (distance=0)
si le programme lui donne le projet 6
alors il n'est plus totalement satisfait (distance=2)
si le programme lui donne le projet 2
alors il n'est plus totalement satisfait (distance=5)
l'idée serait de sommer pour tous les étudiants (et tous les groupes avec un coefficient dépendant du nombre d'étudiant dans le groupe) cette distance et trouver la distance "minimale"
Le truc que je ne vois pas c'est comment "envoyer" un choix de projet pour chaque étudiants / groupe d'étudiants sachant que lorsque j'affecte le projet à un groupe il ne pourra pas être affecté à un autre groupe mais que lorsque je l'affecte à un étudiant seul il peut être affecté à 3 autres étudiants.