Domande taggate «assignment-problem»

Problema di assegnazione per più giorni

Ho un problema che può essere ridotto a un problema di assegnazione. (In una domanda precedente ho scoperto come farlo.) Ciò significa che abbiamo un insieme di agenti e un insieme T di attività, nonché una funzione di costo c ( i , j ) . Dobbiamo trovare un incarico …

10 algorithms graph-theory assignment-problem

Comportamento simile a XOR nelle reti di flusso

XOR non è il nome corretto, ma sto cercando un tipo di comportamento esclusivo. Attualmente sto risolvendo una serie di problemi diversi (assegnazione) modellando le reti di flusso ed eseguendo un algoritmo min-cost-max-flow. Le reti di flusso sono abbastanza utili perché molti problemi possono essere ridotti a loro in modo …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.