Programação dinâmica paralela em GPU para os problemas da mochila uni e bi-dimensional
Open Access
- 25 October 2022
- conference paper
- Published by Sociedade Brasileira de Computação
- p. 24-35
Abstract
O trabalho apresenta algoritmos paralelos de granularidade fina, baseados em programação dinâmica, para a resolução do Problema da Mochila Uni e Bi-Multidimensional. É apresentado também um algoritmo para a resolução conjunta de várias instâncias do problema. Os testes computacionais realizados com implementações dos algoritmos em GPU mostraram um ganho de eficiência considerável, em comparação às suas versões sequenciais.Keywords
This publication has 6 references indexed in Scilit:
- 2DPackLib: a two-dimensional cutting and packing libraryOptimization Letters, 2021
- LP bounds in various constraint programming approaches for orthogonal packingComputers & Operations Research, 2012
- A Modified Binary Particle Swarm Optimization for Knapsack ProblemsApplied Mathematics and Computation, 2012
- Arc-flow model for the two-dimensional guillotine cutting stock problemComputers & Operations Research, 2010
- Parallel Computing Experiences with CUDAIEEE Micro, 2008
- The Theory and Computation of Knapsack FunctionsOperations Research, 1966