Algoritmos paralelos para o problema da mochila.

Algoritmos paralelos para o problema da mochila.

Esta tese melhora o upper bound de tempo e de espaço da resolução paralela do Subset-Sum Problem (SSP) - que é uma variante do Problema da Mochila - numa máquina PRAM SIMD CREW (Parallel Random Access Machine; Single Instruction/Multiple Data; Concurrent Read/Exclusive Write) nos dois paradigmas ma...

Full description

Bibliographic Details
Main Author: Carlos Alberto Alonso Sanches
Other Authors: Nei Yoshihiro Soma
Format: Others
Language:Portuguese
Published: Instituto Tecnológico de Aeronáutica 2003
Subjects:
Problema da mochila
Algoritmos
Processamento em paralelo (computadores)
Programação dinâmica
Programação matemática
Pesquisa operacional
Matemática
Online Access:http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=2748

Internet

http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=2748

Similar Items