cutting stock problem (CSP)

Re: cutting stock problem (CSP)

de Omar Viera -
Número de respuestas: 0
Como comenta Mauro, es un problema interesante y siempre actual dado el sector forestal acá y en otros lados (dejando de lado los problemas ambientales etc.). Y el nombre del curso que nombra Mauro es totalmente aplicable a las técnicas de resolución de este problema. .Normalmente se resuelve con técnicas de descomposición. Una es la Generación de Columnas como se nombra. Quizás el método más conocida es la Descomposición de Dantzig-Wolfe.
Con esta técnica el problema se descompone en un Master Problem y en otro, a veces denominado el hijo.
Asociado a esto están los temas de transporte de la madera y su procesamiento y posterior transporte final. Toda esa logística se resuelve con el Problema de Ruteo de Vehículos.

Saludos,
/Omar.