Perguntas com a marcação «assignment-problem»

Eu tenho um problema que pode ser reduzido a um problema de atribuição. (Em uma pergunta anterior, descobri como fazer isso.) O que significa que temos um conjunto de agentes e um conjunto de tarefas, bem como uma função de custo c (i, j) . Precisamos encontrar uma tarefa para …

10 algorithms  graph-theory  assignment-problem 

XOR não é o nome correto, mas estou procurando algum tipo de comportamento exclusivo. Atualmente, estou resolvendo um conjunto de problemas diferentes (de atribuição) modelando redes de fluxo e executando um algoritmo min-cost-max-flow. As redes de fluxo são bastante úteis, pois muitos problemas podem ser reduzidos a eles de maneira …

8 algorithms  graph-theory  graphs  network-flow  assignment-problem