Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/9193
Registro completo de metadados
Campo DCValorIdioma
dc.creatorALISON VINICIUS SOARES MARTINS-
dc.date.accessioned2024-08-16T13:45:46Z-
dc.date.available2024-08-16T13:45:46Z-
dc.date.issued2024pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/9193-
dc.description.abstractO 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.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectMochila-
dc.subjectmultidimensional-
dc.subjectparalelismo-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleProblema da Mochila Multidimensional com Pogramação Dinâmicapt_BR
dc.typeOutrospt_BR
dc.contributor.advisor1HENRIQUE MONGELLI-
dc.description.resumoAplicação de algoritmos para o problema da mochila multidimensional utilizando a técnica de programação dinâmica.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Engenharia de Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
15527.pdf717,36 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.