Programación Específica > Diseño de Algoritmos

 El problema de la mochila

(1/1)

horacio_tg:
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

slauyer:
Nos ha tocado este año hacer esa practika. Tengo el codigo mediante solucion optima y mediante algoritmo voraz, que aproximada y no tarda nada. La optima es la mejor, pero como dices, tarda un huevo, sobre todo si pasas de 15 vertices. salu2. si los keires mandame un privado

Navegación

[0] Índice de Mensajes