Paralelização da Técnica Branch and Bound com PVM

Paralelização da Técnica Branch and Bound com PVM

Resumo: Este trabalho aborda a implementação paralela da técnica Branch-and-Bound em problemas de otimização combinatoria, especificamente busca em grafos. E utilizado na implementação o modelo de programação paralela por troca de mensagens com o uso da biblioteca Parallel Virtual Machine (PVM) sobr...

Full description

Bibliographic Details
Main Author: Farias, Denilson Atilio Godry
Other Authors: Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática
Format: Others
Language:Portuguese
Published: 2011
Subjects:
Teses
Otimização combinatoria
Processamento paralelo (Computadores)
Online Access:http://hdl.handle.net/1884/25089

Internet

http://hdl.handle.net/1884/25089

Similar Items