Abstract
Irregular cutting problems (or nesting problems) are problems that aim to determine an optimal arrangement of smaller irregular objects (items) inside larger objects (containers) in order to meet a demand. We are particularly interested in the problem of cutting irregular items on reused sheets, in which we have various rectangular and irregular sheets (derived from previous cuts), each w…