Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2018-85213
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Dentro da área da Otimização Combinatória, um problema presente é o Problema do Empacotamento, que consiste em encontrar soluções para a alocação de objetos dentro de recipientes mediante a uma série de restrições. Analisando o viés bidimensional do Problema, onde o empacotamento é realizado com figuras de duas dimensões em regiões também bidimensionais, nota-se uma vasta gama de estudos sobre o empacotamento de figuras triviais, tais como as circunferências e os retângulos. Visando estudar a possibilidade de formulação matemática de Problemas de Empacotamento Bidimensionais com figuras com formatos não usuais, esse projeto propôs um estudo de modelos matemáticos que implementam equações de figuras geométricas. Para figuras que já possuem uma equação formal que a definem, tais como a circunferência por exemplo, a implementação se torna mais simples, mas já para outras figuras que não possuem associadas a si uma equação, estudou-se a implementação de um método numérico baseado no Método dos Mínimos Quadrados para obter equações que geram figuras que são boas aproximações para as figuras a serem empacotadas. Como resultados, foram aproximadas figuras semelhantes a um quadrado ou um triângulo por exemplo, e as equações foram implementadas em problemas do empacotamento com as restrições básicas tais como não sobreposição de figuras e alocação apenas na região de interesse. Nota-se que o modelo consegue responder as restrições, mas é um tanto quanto computacionalmente custoso devido à complexidade das equações e a quantidade de verificações que devem ser feitas, necessitando de uma análise um pouco mais aprofundada para cada caso em que for implementado, porém por outro lado, o modelo consegue responder a situações que ainda não são abertamente cobertas pela literatura, que são os casos de figuras com formatos diferenciados e que são representadas por equações e ainda retornar soluções.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo