El problema de corte de valores es un problema NP-completo  optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)?

De acuerdo con la Confederación Europeas de Industrias Papeleras,[1]​ en 2012 las 1,331 máquinas de papel en la región, producen cada una un promedio € 56 millones (aproximadamente  $ 73 millones US.) de la facturación. Ahorrar incluso fracciones de 1% es, por tanto, significativo.