Algoritmos paralelos para o problema da mochila. Documento

membro de

• https://brcris.ibict.br/individual/comm_13420c68-9ae8-4762-8568-9aadf27b3325 
• https://brcris.ibict.br/individual/comm_ee459614-d3fc-461b-b7eb-f628e356a377 

orientado por

• Horacio Hideki Yanasse
• NEI YOSHIHIRO SOMA

produzido em

• https://brcris.ibict.br/individual/cour_ddc356d6-5227-4dde-b107-9d5148d32c7d 
• GRADUATE PROGRAM IN ELECTRONICS AND COMPUTER ENGINEERING  Programa de Pós-Graduação

tipo

• doctoral thesis

autores

• Carlos Alberto Alonso Sanches

data de publicação

• 2003-01-01

prêmio patrocinado pela

• INSTITUTO TECNOLÓGICO DE AERONÁUTICA  Organização

áreas de investigação

• Análise de Algoritmos e Complexidade de Computação
• CIENCIAS_EXATAS_E_DA_TERRA
• Pesquisa Operacional
• Programação Linear, Não-Linear, Mista e Dinâmica
• Teoria da Computação

palavras-chave

• Algoritmo Paralelo
• Knapsack problem
• Métodos Quantitativos de Pesquisa Operacional
• Parallel algorithm
• Pesquisa Operacional
• Problema da Mochila
• SIMD machine
• algoritmo de duas listas
• algoritmos paralelos
• problema da mochila
• programação dinâmica

identificador BrCris

• fcd1884d93c963ad6483da4b0383d006

identificador Oasisbr

• ITA_d894d53d7daece4cd703e8b3d233c789