Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/7717| Tipo: | Trabalho de Conclusão de Curso |
| Título: | Aplicações do Algoritmo Knapsack |
| Autor(es): | PEDRO LUIZ DA COSTA SILVA |
| Primeiro orientador: | FABIO HENRIQUE VIDUANI MARTINEZ |
| Resumo: | The present work aims to analyze different variations of the Knapsack Problem. It explores various studies conducted with this algorithm, both exact solutions and heuristics, as well as real-world applications. |
| Abstract: | This paper aims to analyze different variations of the Knapsack Problem (backpack problem). Different papers done with this algorithm are analyzed, as well as exact and heuristic solutions, and real-world applications. |
| Palavras-chave: | problemas knapsack programação dinâmica gerenciamento de recursos |
| 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/7717 |
| Data do documento: | 2023 |
| Aparece nas coleções: | Ciência da Computação - Bacharelado (FACOM) |
Arquivos associados a este item:
| Arquivo | Tamanho | Formato | |
|---|---|---|---|
| 8349.pdf | 500,78 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.