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-2022-157378
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!O Problema do Empacotamento Colorido (CBPP) consiste em empacotar um conjunto de itens, cada um com tamanho e uma cor, em recipientes de capacidade limitada, de modo a minimizar a quantidade de recipientes utilizados e a satisfazer a restrição que dois itens de mesma cor não podem ser empacotados em sequência em um mesmo recipiente. Em um estudo preliminar, propomos para o CBPP algumas heurísticas e uma abordagem meta-heurística baseada na Variable Neighborhood Search (VNS). Já neste artigo, trazemos alguns detalhes de implementação dos algoritmos apresentados na versão preliminar, e também propormos uma abordagem math-heurística que mescla programação linear e as meta-heurísticas VNS e Greedy Randomized Adaptive Search (GRASP). Os resultados computacionais indicam que a nossa math-heurística é superior à VNS, e que ambas as abordagens conseguem encontrar boas soluções mesmo para instâncias do problema com grande quantidade de itens.
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