Soluções heurísticas para o problema da mochila compartimentada

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

Citação