Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/9193
Tipo: | Outros |
Título: | Problema da Mochila Multidimensional com Pogramação Dinâmica |
Autor(es): | ALISON VINICIUS SOARES MARTINS |
Primeiro orientador: | HENRIQUE MONGELLI |
Resumo: | Aplicação de algoritmos para o problema da mochila multidimensional utilizando a técnica de programação dinâmica. |
Abstract: | O problema da mochila 0-1 é um problema NP-Completo, composto por uma mochila contendo uma capacidade W, uma entrada de n itens, cada um com um valor p e um peso w. A maximização deste problema retorna um conjunto X de itens que formam o resultado com o valor máximo. Uma extensão da mochila 0-1 é a mochila multidimensional, que possui mais de uma capacidade para a mochila e, utilizando paralelismo junto com um algoritmo exato da mochila 0-1, podemos fazer uma adaptação para o problema da mochila de 2 dimensões, assim encontramos a resposta para este problema utilizando menos espaço para o cálculo. |
Palavras-chave: | Mochila multidimensional paralelismo |
País: | |
Editor: | Fundação Universidade Federal de Mato Grosso do Sul |
Sigla da Instituição: | UFMS |
Tipo de acesso: | Acesso Aberto |
URI: | https://repositorio.ufms.br/handle/123456789/9193 |
Data do documento: | 2024 |
Aparece nas coleções: | Engenharia de Computação - Bacharelado (FACOM) |
Arquivos associados a este item:
Arquivo | Tamanho | Formato | |
---|---|---|---|
15527.pdf | 717,36 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.