Los puntos clave no están disponibles para este artículo en este momento.
El Problema de la Mochila con Conflictos (KPC) es una extensión del clásico Problema de la Mochila (KP) que requiere que los pares de objetos que están en conflicto no puedan ser insertados ambos en la mochila. El KPC trata sobre una mochila. Aunque no afirmamos que este artículo implique una nueva teoría, este breve documento demostrará por primera vez en la literatura de investigación de operaciones (OR) que puede haber una ventaja significativa en el uso de dos mochilas, pero la ventaja de utilizar más de dos mochilas disminuye rápidamente. Esto está respaldado por un análisis empírico extenso que resuelve 11,640 instancias basadas en problemas de la literatura de OR. La metodología de considerar la ventaja de utilizar más de una mochila cuando los pares de objetos pueden entrar en conflicto no ha sido reportada anteriormente en la literatura. Basado en la experiencia personal de los autores, esta información puede ser muy útil para los profesionales de OR.
Lu et al. (Mon,) estudiaron esta cuestión.