Preguntas etiquetadas con assignment-problem

Problema de asignación para varios días.

Tengo un problema que se puede reducir a un problema de asignación. (En una pregunta anterior descubrí cómo hacerlo). Lo que significa que tenemos un conjunto de agentes y un conjunto de tareas, así como una función de costo . Necesitamos encontrar una asignación para que el costo total sea...

Comportamiento similar a XOR en redes de flujo

XOR no es el nombre correcto, pero estoy buscando algún tipo de comportamiento exclusivo. Actualmente estoy resolviendo un conjunto de problemas diferentes (asignación) modelando redes de flujo y ejecutando un algoritmo de costo mínimo-flujo máximo. Las redes de flujo son bastante útiles porque se...