Browsing by Subject "Problema de Steiner"
Now showing items 1-2 of 2
-
Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
Esta dissertação apresenta um algoritmo branch-and-bound distribuído para execução em Grids computacionais. Geralmente as grids são organizadas de modo hierárquico: processadores de um mesmo cluster são conectados através ... -
Estratégias de balanceamento de carga para um algoritmo branch-and-bound paralelo para executar em grids computacionais
| Posted on: 15 fev. 2006This work introduces three techniques of load balancing strategies for a distributed branchand-bound algorithm, applied to the Steiner Problem in Graphs (SPG), to be executed on computational Grids. Many Grids are composed ...