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

Problema de atribuição por vários dias

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 que o custo total...

Comportamento do tipo XOR em redes de fluxo

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...