Por favor, use este identificador para citar o enlazar este ítem: http://repository.icesi.edu.co/biblioteca_digital/handle/10906/85374
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorTamura Morimitsu, Gabrielspa
dc.contributor.advisorQuesada, Luisspa
dc.contributor.authorLoaiza Quintana, César Davidspa
dc.contributor.authorAristizábal, Andrésspa
dc.coverage.spatialCali de Lat: 03 24 00 N degrees minutes Lat: 3.4000 decimal degrees Long: 076 30 00 W degrees minutes Long: -76.5000 decimal degrees.-
dc.date.accessioned2020-02-07T07:32:36Z-
dc.date.available2019-01-01-
dc.date.available2020-02-07T07:32:36Z-
dc.date.issued2019-01-01-
dc.identifier.other324286-
dc.identifier.urihttp://repository.icesi.edu.co/biblioteca_digital/handle/10906/85374-
dc.description.abstractEl 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.-
dc.format.extent91 páginas-
dc.format.mediumDigital-
dc.format.mimetypeapplication/pdf-
dc.language.isoeng-
dc.publisherUniversidad Icesi-
dc.rightsEL AUTOR, expresa que la obra objeto de la presente autorización es original y la elaboró sin quebrantar ni suplantar los derechos de autor de terceros, y de tal forma, la obra es de su exclusiva autoría y tiene la titularidad sobre éste. PARÁGRAFO: en caso de queja o acción por parte de un tercero referente a los derechos de autor sobre el artículo, folleto o libro en cuestión, EL AUTOR, asumirá la responsabilidad total, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos, la Universidad Icesi actúa como un tercero de buena fe. Esta autorización, permite a la Universidad Icesi, de forma indefinida, para que en los términos establecidos en la Ley 23 de 1982, la Ley 44 de 1993, leyes y jurisprudencia vigente al respecto, haga publicación de este con fines educativos. Toda persona que consulte ya sea la biblioteca o en medio electrónico podrá copiar apartes del texto citando siempre la fuentes, es decir el título del trabajo y el autor.spa
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/-
dc.subjectRedes de telecomunicaciones-
dc.subjectDiseño de redes-
dc.subjectHeurístico-
dc.subjectAlgoritmos-
dc.subjectArquitectura de software-
dc.subjectEstrategias de diseño-
dc.subjectModelos computacionales-
dc.subjectProblemas computacionales-
dc.subjectTésis-
dc.subjectIngenierías-
dc.subjectDepartamento de Ingeniería Industrial-
dc.titleDistributed local search based on a parallel neighborhood exploration for the rooted distance constrained mínimum spanning-tree problem-
dc.typeinfo:eu-repo/semantics/masterThesis-
dc.identifier.OLIBhttp://biblioteca2.icesi.edu.co/cgi-olib?oid=324286-
dc.publisher.facultyFacultad de Ingeniería-
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess-
dc.contributor.roleAsesor Tesis-
dc.contributor.roleAsesor Tesis-
dc.publisher.departmentDepartamento de Ingeniería Industrial-
dc.rights.licenseAtribuci�n-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)-
dc.publisher.placeSantiago de Cali-
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc-
dc.type.localTesis de maestría-
dc.identifier.instnameinstname: Universidad Icesi-
dc.identifier.reponamereponame: Biblioteca Digital-
dc.identifier.repourlrepourl: https://repository.icesi.edu.co/-
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2-
dc.type.versioninfo:eu-repo/semantics/publishedVersion-
dc.type.coarversionhttp://purl.org/coar/version/c_970fb48d4fbd8a85-
Aparece en las colecciones: Ingeniería Industrial - Tesis

Ficheros en este ítem:
Fichero Tamaño Formato  
T01801.pdf2.68 MBAdobe PDFVisualizar/Abrir




Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons