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-157536
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Neste trabalho, três classes de matheurísticas são avaliadas para a construção de heurísticas para o problema da mochila com restrição de conflitos. As classes de matheurísticas avaliadas são: métodos de decomposição, métodos baseados na relaxação linear e métodos de melhoria. Para a heurística de decomposição, foram propostas heurísticas gulosas e aleatórias para resolver os conflitos seguidas por métodos exatos para resolver a mochila. A heurística baseada na relaxação linear proposta foi a Relax&Fix e a de melhoria foi o Large Neighbourhood Search (LNS). Testes computacionais foram conduzidos em instâncias da literatura para avaliar a qualidade das soluções. A combinação entre Relax&Fix e LNS obteve melhores resultados em 57% das instâncias, quando comparado com as demais, e o tempo gasto, na média, foi de 116 segundos. Em relação à literatura, o algoritmo proposto obteve resultados próximos do ótimo na maior das instâncias com baixa densidade, mas não foi competitivo nas instâncias densas.
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