El Problema Generalizado de Steiner en Grafos (GSP) es un problema NP-hard de cobertura minimal de grafos con requerimientos de redundancia de conectividad, muy adecuado para modelar problemas reales de diseño topológico ...

Este trabajo presenta un algoritmo genético paralelo para encontrar soluciones aproximadas al Problema de Steiner Generalizado (GSP). El problema esta vinculado con la construcción de una red confiable y de mínimo costo. ...

Una metaheurística es un conjunto de ideas relacionadas que tienen por objetivo la resolución aproximada de problemas de optimización combinatoria. Esta trabajo describe una relativamente nueva metaheurística llamada SN, ...

Dado un grafo G=(V,E), una matriz C de costos asociados a las aristas, un subconjunto T de nodos denominados terminales y una matriz R de requerimientos de conexión entre nodos terminales, el "Generalized Steiner Problem" ...

En el presente artículo se propone realizar un despliegue óptimo de MDMS para AMI basado en la teoría de árboles de expansión mediante Mínimum Steiner Tree (SMT) para un área geográfica determinada en donde los usuarios ...

A wide area network (WAN) can be considered as a set of sites and a set of communication lines that interconect the sites. Topologically a WAN is organized in two levels: the Backbone Network and the Access Network composed ...