SoloCodigo

Hola!

Tengo un problema el cual se resuelve con el Algoritmo del
Problema de la Mochila, sin embargo al ser NP Completo, es intratable,
para una entrada de 30 elementos tarda horas en dar el resultado.

Me entere que hay un algoritmo paralelo (algo del hipercubo) el cual
resuelve el mismo problema quiza no con la exactitud del
algoritmo original pero quiza aceptable.

Si alguien me puede pasar este algoritmo o cualquier información
al respecto se lo agradecere.

Saludos