Salut à tous,
J'aimerais résoudre un problème avec un algorithme et je me demande si c'est un problème qui a déjà été étudié (probablement que oui) et s'il est possible de le résoudre en temps raisonnable (probablement que non).
Le voici:
J'ai un ensemble de personnes P d'un coté auxquelles je veux attribuer une (et une seule) ressource parmi l'ensemble R avec card(P)=card(R). Seulement des contraintes existent et les ressources ne peuvent pas systématiquement être attribuées à toutes les personnes.
La question est : est-il possible d'associer à chaque personne une ressource ?
Exemple trivial: 2 personnes A, B et 2 ressources X, Y avec les contraintes X ne peut pas être attribuée à A et Y ne peut pas être attribué à A non plus. Le problème est insoluble ici car aucune ressource ne peut être attribuée à A.
Sauriez-vous si ce problème porte un nom ? Existe t-il un moyen de résoudre ce problème en un temps polynomial avec un algorithme ? Ça m'a l'air de ressembler à un problème d'ordonnancement mais je ne suis pas sûr.
Merci !
-----