Soluções heurísticas para o problema da mochila compartimentada
Arquivos
Data
Autores
Matheus Henrique Pimenta Zanon
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Resumo: Este trabalho aborda o Problema da Mochila Compartimentada em sua modelagem linear proposta por Inarejos (215) [13] Utilizando-se da particularidade do modelo linear, são propostas três novas heurísticas A heurística denominada pkX utiliza o software FICO Xpress na resolução dos subproblemas, apresentando soluções próximas ao ótimo; outra heurística é definida como pkGULOSO e usa o método guloso em sua resolução, gerando soluções em um tempo de execução baixo Por fim, a heurística pkMTComp utiliza o método de resolução exata (MTU2) proposto por Martello e Toth (1991) [21] Experimentos preliminares indicam que a heurística pkMTComp, apresenta soluções próximas ao ótimo, sendo um método promissor na resolução do Problema da Mochila Compartimentada, quando comparada com outra heurística reconhecida na literatura
Descrição
Palavras-chave
Programação (Matemática), Mochila compartimentada, Heurística, Programming (Mathematics), Heuristic