Cutting stock problem abarca el tema de cortar grandes rollos de algún material (papel, textil, acero, madera, etc) en pequeñas tiras de diferentes anchos, que se utilizan como materia prima para la fabricación de un producto final. En este trabajo se presenta inicialmente una introducción de lo que significa en complejidad la solución de un problema de este tipo en una empresa. Luego se enuncian sus antecedentes mediante los trabajos más importantes encontrados en la literatura, destacando algunos trabajos Colombianos. Posteriormente, recordamos la clasificación propuesta por Dyckhoff en 1990 y se aportan sugerencias de otros aspectos a tener en cuenta cuando se aborda el Cutting stock problema. Finalmente se enmarcan los cuatro enfoques de solución más comunes dando ideas para investigaciones futuras.