Está en la página 1de 1

SET Partitioning

En el problema de set Partitioning se tienen m características o proyectos divididos en n


combinaciones o paquetes. La elección de uno de las combinaciones o paquetes conlleva la
elección de todos las características o proyectos de este. Se trata de maximizar el beneficio
o minimizar el costo total de manera que cada exactamente una característica (proyecto) del
conjunto de combinaciones (paquetes) que la contienen debe ser elegida. Cj es el beneficio
(o costo) de elegir la combinación (o paquete) j, la matriz de pertenencia de cada
característica (o proyecto) i a cada combinación (o paquete) j es:

Las variables del problema son:

La formulación del problema es la siguiente:

También podría gustarte