Effectivement.
Dans ce cas, je te propose de ne pas tirer au sort mais de prendre celui qui a rendu en premier sa liste de choix.
Ou alors, encore plus arbitraire, le premier dans l'ordre alphabétique.
Je ne suis pas capable de formaliser le problème comme dans les messages au dessus. Il me semble "à vue de nez" que ma solution n'est pas loin de l'optimum puisqu'un maximum de personnes aura son premier choix, un maximum son second, etc... Il n'y aura pas de cas où un projet ayant été classé en 1 par quelqu'un sera donné à un autre l'ayant classé à un autre rang. Ce que je n'arrive pas à voir/imaginer c'est si toute les solutions (quand on utilise le hasard) seront équivalentes et aussi satisfaisantes.
Mais je suis intéressé par savoir quelle procédure aura été retenue.
[^] # Re: Notion de distance
Posté par Rozé Étienne . En réponse au message Programmation générique / programmation par contraintes. Minimisation du nombre d' "insatisfaits". Évalué à 1.
Effectivement.
Dans ce cas, je te propose de ne pas tirer au sort mais de prendre celui qui a rendu en premier sa liste de choix.
Ou alors, encore plus arbitraire, le premier dans l'ordre alphabétique.
Je ne suis pas capable de formaliser le problème comme dans les messages au dessus. Il me semble "à vue de nez" que ma solution n'est pas loin de l'optimum puisqu'un maximum de personnes aura son premier choix, un maximum son second, etc... Il n'y aura pas de cas où un projet ayant été classé en 1 par quelqu'un sera donné à un autre l'ayant classé à un autre rang. Ce que je n'arrive pas à voir/imaginer c'est si toute les solutions (quand on utilise le hasard) seront équivalentes et aussi satisfaisantes.
Mais je suis intéressé par savoir quelle procédure aura été retenue.