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 conjunto de problemas de prueba estándar, analizando la calidad de resultados obtenidos y la eficiencia computacional de la versión paralela del algoritmo.Eje: IV - Workshop de procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI

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 conjunto de problemas de prueba estándar, analizando la calidad de resultados obtenidos y la eficiencia computacional de la versión paralela del algoritmo.Eje: IV - Workshop de procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI