Abstract
A polyomino is a set of unit squares connected by joining one of their edges. A quasi-polyomino is a polyomino generalization, since it is a subset of not necessarily connected squares obtained from an equidistant raster grid. Quasi-polyominoes cutting and packing problems have many real applications, for instance, leather cutting, sheet metal stamping, printed circuit boards design and m…