TY  - THES 
TI  - Distributed local search based on a parallel neighborhood exploration for the rooted distance constrained mínimum spanning-tree problem
PB  - Universidad Icesi
PY  - 2019
UR  - http://repository.icesi.edu.co/biblioteca_digital/handle/10906/85374
AB  - El Rooted Distance Constrained Minimum Spanning-Tree Problem, Problema de Árbol de Recubrimiento Mínimo Acotado por Distancia con Raíz Fija, RDCMST por sus iniciales en inglés, es un problema de optimización conocido por ser NP-hard cuya solución se puede aplicar al diseño de redes de telecomunicaciones, entre otros. Investigaciones previas para resolver el problema RDCMST han propuesto soluciones que van desde algoritmos exactos, como los modelos clásicos de programación lineal, hasta métodos heurísticos que incluyen el uso de búsquedas locales. Por lo que sabemos, el estado del arte de este problema tiene al menos dos carencias importantes. Por un lado, no existen aproximaciones paralelas que hayan sido diseñadas para aprovechar varias unidades de procesamiento. Por el otro lado, las aproximaciones existentes están limitadas a instancias del problema de unos pocos miles de vértices.
KW  - Redes de telecomunicaciones
KW  - Diseño de redes
KW  - Heurístico
KW  - Algoritmos
KW  - Arquitectura de software
KW  - Estrategias de diseño
KW  - Modelos computacionales
KW  - Problemas computacionales
KW  - Tésis
KW  - Ingenierías
KW  - Departamento de Ingeniería Industrial
ER  -