Questions marquées «assignment-problem»

Problème d'affectation pendant plusieurs jours

J'ai un problème qui peut être réduit à un problème d'affectation. (Dans une question précédente, j'ai découvert comment procéder.) Ce qui signifie que nous avons un ensemble d'agents et un ensemble de tâches ainsi qu'une fonction de coût . Nous devons trouver une affectation afin que le coût total...

Comportement de type XOR dans les réseaux de flux

XOR n'est pas le nom correct, mais je recherche une sorte de comportement exclusif. Je suis en train de résoudre un ensemble de problèmes (d'affectation) différents en modélisant des réseaux de flux et en exécutant un algorithme de min-cost-max-flow. Les réseaux de flux sont très pratiques car de...