Detalles del Título
Detalles del Título

< Ant.
Sig. >
 
Título Distributed local search based on a parallel neighborhood exploration for the rooted distance constrained mínimum spanning-tree problem
Tesis de Maestría / En línea - Tesis de Maestría
Autor(es) Loaiza Quintana, César David (Autor)
Tamura Morimitsu, Gabriel (Asesor Tesis/Trabajos de Grado)
Quesada, Luis (Asesor Tesis/Trabajos de Grado)
Aristizábal, Andrés (Autor)
Publicación Cali : Universidad Icesi, 2019
Descripción Física 91 páginas
Idioma Inglés;
Clasificación(es) INGENIERIAS
Departamento de Ingeniería Industrial
Materia(s) Arboles (Teoría de grafos); Redes de telecomunicaciones; Diseño de redes; Heurístico; Algoritmos; Estrategias de diseño; Modelos computacionales; Problemas computacionales; Arquitectura de software; Tésis;
Nota(s) Tesis (Maestría en Maestría en Ingeniería Industrial). Universidad Icesi, 2019.
Resumen 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.
Objetos Asociados Consulta en línea
Disponibilidad
CodBarras Localización Piso Signatura Estado Categoría
T01801Biblioteca Universidad Icesi3 DisponibleTesis