Un génie pour organiser vos rendez vous
- Un professeur souhaite rencontrer les parents d'élèves et leur propose de choisir des créneaux horaires
- Un professeur de musique souhaite planifier ses cours et propose des horaires à ses élèves
- Un professeur particulier souhaite concilier les contraintes de ses élèves avec ses propres disponibilités
- Un employeur souhaite organiser des entretiens d'évaluation avec de nombreux salariés
- Un patron souhaite rencontrer de nombreux candidats pour un nouveau poste
- Vous avez d'autres cas ? Envoyez les moi et si besoin j'adapterai le site pour les traiter.
Lorsque l'on souhaite affecter un certains nombre de personnes dans autant (ou plus) de tranches horaires en fonction des préférences des participants, il n'est plus possible de chercher toutes les solutions si le nombre de participants dépasse 10,20, 30 (selon le nombre de choix d'horaires proposé à chaque participant). En effet le nombre de possibilités augmentant de façon exponentielle le temps de calcul atteint rapidement des années.
Pour résoudre ce problème, ou du moins s'approcher d'une solution idéale, il est possible d'utiliser un algorithme spécifique. c'est ce que propose ce site expérimental.
En fait cet algorithme peut être utilisé pour toutes les situations où l'on souhaite affecter à n possibilités (pas forcément des participants) 1 choix parmi plusieurs dont on sélectionne quelques préférences.
Recherche Directe
Vous pouvez essayer la recherche directe qui trouvera une solution si elle existe et est calculable en un temps court.
Si votre cas est simple, la recherche directe est privilégiée. Vous avez de la chance, la recherche directe trouvera la solution si elle existe. Si elle n'existe pas elle vous proposera une solution satisfaisant le plus grand nombre de participants. Elle privilégie les premiers choix des derniers participants puis "remonte" (premiers choix de l'avant dernier et ainsi de suite)...
Recherche Expérimentale
La recherche directe prendrait des années ? Pas de panique, il existe une alternative expérimentée sur ce site.
Si le temps est trop long la recherche expérimentale peut trouver une solution dans un temps court. Si la solution existe, il n'est pas certains qu'elle sera trouvée. Mais qu'elle existe ou pas, une solution approchée vous sera fournie. La recherche expérimentale ne privilégie pas l'ordre des choix des participants, elle fonctionne par tatonnement et itération successive.