O impacto da paralelização com OpenMP no desempenho e na qualidade das soluções de um Algoritmo Genético
O Problema do Roteamento de Veículos (PRV) é um problema combinatório de difícil solução, aplicável tanto para logística de empresas de transporte quanto para melhor ocupação das vias públicas. Resolvê-lo testando todas as combinações possíveis (método de força bruta) torna-se inviável à medida que...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidade de Passo Fundo (UPF)
2014-11-01
|
Series: | Revista Brasileira de Computação Aplicada |
Subjects: | |
Online Access: | http://www.upf.br/seer/index.php/rbca/article/view/3660 |