Le problème d’affectation (ou Assignement problem) consiste à attribuer des ressources à des activités. Un exemple de cas pratique de ce problème est l’assignation de parents pour une visite des profs.
Chaque personne peut donner ses préférences et notre objectif et d’avoir une affectation des gens la plus optimale possible où le plus de gens seront satisfait de l’horaire.