Un algoritmo multithreading para el problema del árbol de Steiner

Este artículo presenta una implementación paralela de la metaheurística SN [13] utilizando una técnica de programación multithreading y su aplicación a la resolución del problema del árbol de Steiner. Se describen las decisiones de diseño del algoritmo y se presentan experimentos realizados sobre un...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ares Meneces, Gerardo, Nesmachnow, Sergio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Informáticas
Parallel processing
Problema del árbol de Steiner
Distributed
STP
Algorithms
multithreading
metaheurística SN
Heuristic methods
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22479
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares