Nel problema del cutting stock bidimensionale, dato uno stock rettangolare di materia prima di dimensioni (L, W), e dato un insieme P di pezzi rettangolari desiderati, a ciascuno dei quali è associato un valore di profitto ed una coppia di dimensioni (l, w), bisogna trovare l’insieme ottimo di pezzi, sottoinsieme di P, estraibile dallo stock che massimizzi la somma dei profitti dei pezzi in esso contenuti.

Il Gruppo di Ricerca ha lavorato e lavora tutt’ora allo sviluppo di procedure di programmazione dinamica, metodi esatti e upper bound per il problema del taglio bidimensionale a ghigliottina. In particolare è stata proposta una procedura che permette di risolvere in modo efficace istanze presenti nella libreria PackLib2 ancora irrisolte.