Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/9193
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | ALISON VINICIUS SOARES MARTINS | - |
dc.date.accessioned | 2024-08-16T13:45:46Z | - |
dc.date.available | 2024-08-16T13:45:46Z | - |
dc.date.issued | 2024 | pt_BR |
dc.identifier.uri | https://repositorio.ufms.br/handle/123456789/9193 | - |
dc.description.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. | - |
dc.language.iso | pt_BR | pt_BR |
dc.publisher | Fundação Universidade Federal de Mato Grosso do Sul | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Mochila | - |
dc.subject | multidimensional | - |
dc.subject | paralelismo | - |
dc.subject.classification | Ciências Exatas e da Terra | pt_BR |
dc.title | Problema da Mochila Multidimensional com Pogramação Dinâmica | pt_BR |
dc.type | Outros | pt_BR |
dc.contributor.advisor1 | HENRIQUE MONGELLI | - |
dc.description.resumo | Aplicação de algoritmos para o problema da mochila multidimensional utilizando a técnica de programação dinâmica. | pt_BR |
dc.publisher.country | null | pt_BR |
dc.publisher.initials | UFMS | pt_BR |
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.