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 magazine and newspaper page layout. In this project, we will study quasi-polyominoes tiling, knapsack, strip packing and bin packing problems. We will propose mathematical models, exact and heuristic methods that will be compared with literature ones.
News published in Agência FAPESP Newsletter about the scholarship: