This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122523
If you've NEVER registered a DOI in your Lattes, check our tutorial!On the Reduced Raster Points for Cutting and Packing Problems
Thiago Alves de Queiroz
Universidade Federal de Catalão
Now you could share with me your questions, observations and congratulations
Create a topicCutting and packing problems involving rectangular-shaped items can be solved optimally with a set of points on which to pack items. Several authors have proposed sets, for example, the normal patterns, the reduced raster points, the regular normal patterns, and the meet-in-the-middle patterns. Many of these sets guarantee an optimal solution to the problem being solved. We investigate the set proposed in 1987, known as reduced raster points, for which we give a formal proof of optimality, demonstrate some properties, propose an efficient algorithm for computing it, and show experiments evidencing their effectiveness over other sets.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper