On the Reduced Raster Points for Cutting and Packing Problems

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 15. PM – Programação Matemática
  • Palavras chaves: Cutting and packing problems; Grid of points; Reduced raster points;
  • 1 Universidade Estadual de Campinas
  • 2 Universidade Federal de Catalão

On the Reduced Raster Points for Cutting and Packing Problems

Thiago Alves de Queiroz

Universidade Federal de Catalão

Resumo

Cutting 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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!