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
id I19-R120-10915-22479
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Parallel processing
Problema del árbol de Steiner
Distributed
STP
Algorithms
multithreading
metaheurística SN
Heuristic methods
spellingShingle Ciencias Informáticas
Parallel processing
Problema del árbol de Steiner
Distributed
STP
Algorithms
multithreading
metaheurística SN
Heuristic methods
Ares Meneces, Gerardo
Nesmachnow, Sergio
Un algoritmo multithreading para el problema del árbol de Steiner
topic_facet Ciencias Informáticas
Parallel processing
Problema del árbol de Steiner
Distributed
STP
Algorithms
multithreading
metaheurística SN
Heuristic methods
description 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.
format Objeto de conferencia
Objeto de conferencia
author Ares Meneces, Gerardo
Nesmachnow, Sergio
author_facet Ares Meneces, Gerardo
Nesmachnow, Sergio
author_sort Ares Meneces, Gerardo
title Un algoritmo multithreading para el problema del árbol de Steiner
title_short Un algoritmo multithreading para el problema del árbol de Steiner
title_full Un algoritmo multithreading para el problema del árbol de Steiner
title_fullStr Un algoritmo multithreading para el problema del árbol de Steiner
title_full_unstemmed Un algoritmo multithreading para el problema del árbol de Steiner
title_sort un algoritmo multithreading para el problema del árbol de steiner
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22479
work_keys_str_mv AT aresmenecesgerardo unalgoritmomultithreadingparaelproblemadelarboldesteiner
AT nesmachnowsergio unalgoritmomultithreadingparaelproblemadelarboldesteiner
bdutipo_str Repositorios
_version_ 1764820465784717314

Ejemplares similares