Corte con guillotina

Se han estudiado en geometría discreta, investigación de operaciones e ingeniería industrial.

Los siguientes términos y notaciones se utilizan a menudo en la literatura sobre corte con guillotina.

Una condición necesaria obvia es que no se superpongan dos rectángulos de entrada en ambas dimensiones.

La condición 3 implica que los rectángulos en E(i1,i2,j1,j2) se pueden separar mediante un corte horizontal.

[6]​ El caso especial en el que solo hay un tipo (es decir, todos los rectángulos objetivo son idénticos y están en la misma orientación) se denomina problema de "carga de palet con guillotina".

Tarnowski, Terno y Scheithauer[10]​ idearon un algoritmo de tiempo polinomial para resolverlo.

Sin embargo, cuando hay dos o más tipos, todos los problemas de optimización relacionados con el corte con guillotina son NP-hard.