🚀 go-pugleaf

He estado mirando en codigo de Perl, pero no me aclaro mucho la verdad. :P
He encontrado bastante informacion sobre el problema.
Se le llama de varias formas "cutting stock problem" o "knapsack problem". 
Lo que no he conseguido encontrar en una implementacion del problema en C++.

�Alguien lo tiene implementado?



"Javier M Mora (jamarier)" <javiermm@bigNOfootSPAM.com> escribi� en el 
mensaje news:dcu2bg$i3q$1@appleseed.escomposlinux.org...
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> Tomey escribi�:
>> Te explico exactamente el problema a ver si asi te sirve de algo mas de
>> ayuda.
>> Una empresa me ha pedido que haga un programa que es el siguiente.
>>
>> Ellos tienen barras de aluminio de 30 metros (supongamos, medida 
>> standard).
>> Y necesitan sacar de esas barras de aluminio 3 secciones de 10m, 5 de 43m 
>> y
>> 4 de 27m.
>> Hay que optimizar los cortes de las barras para que la perdida de 
>> material
>> sea el minimo.
>> O si no puede ser eso, que por lo menos, el trozo de barra que te sobre 
>> sea
>> reutililizable.
>> Que sobre un trozo de 6m no sirve para nada porque la medida menor de una
>> barra es de 10m.
>> Entonces digamos que el sobrante debe estar lo mas cercanoa a 0 posible o
>> superiro a 10m.
>>
>
> Ese problema descrito es bastante conocido bajo el nombre del �problema
> de la mochila�. El planteamiento es que tienes que meter en la mochila
> objetos de diferente tama�o para que el espacio desaprovechado sea
> m�nimo.
>
> Es un problema complejo y est� bastante documentado en muchos sitios.
> Concretamente, hace alg�n tiempo, publiqu� en Libertonia un par de
> art�culos referidos a este problema con software que calcula lo que
> pides.
>
> El resumen y enlaces (con alguna actualizaci�n) est� en :
> http://barbacana.net/drupal/node/239
>
> el problema que me planteaba en aqu�l caso es: como repartir directorios
> de canciones en CDROMS. Realmente, al programa le daba igual las
> unidades que uses, donde dice capacidad pones la longitud de la barra
> original y en los directorios las barras que necesitas obtener y ya te
> hace la optimizaci�n adecuada.
>
> Ah, el algoritmo que emplea es una b�squeda usando algoritmos gen�ticos
> y est� implementado en Perl.
>
> atte. javier m mora
>
> - -- 
> Javier Maria Mora Merchan
> (GPGP) Key ID: 0x794F3D83
>
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.1 (GNU/Linux)
>
> iD8DBQFC8ozqpRHCj3lPPYMRAhGzAKCwKWvw66pBKUcKk+XCebN0psaEgQCdH8LY
> CsA8xGEGv6YVDAt02OokGdc=
> =x3tk
> -----END PGP SIGNATURE-----