Detalhes bibliográficos
| Ano de defesa: |
2010 |
| Autor(a) principal: |
Cruz, Everton Pereira da |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://repositorio.uel.br/handle/123456789/12321
|
Resumo: |
Resumo: O Problema da Mochila Compartimentada Restrita tem na formulação expressões com características não-lineares, adquirindo com isso, uma maior dificuldade na resolução O objetivo deste trabalho é obter soluções para o problema, decompondo o problema em dois estágios, utilizando métodos lineares, obtendo com isso, as heurísticas de Decomposição, Retro, Wretro e a abordagem linearNas heurísticas Retro e Wretro são reformuladas as restrições de disponibilidade de itens da mochila, enquanto que na abordagem linear são reformuladas a função objetivo e a restrição de capacidadeA abordagem linear ao Problema da Mochila Compartimentada Restrita é comparada com as heurísticas de Decomposição, Retro e Wretro, onde se verifica a superioridade da abordagem linear, na qual retorna a melhor solução em um menor tempo |
