Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.12008/3490
MetadatoEtiquetaValorIdioma
dc.contributor.author Autor Cancela, Héctores
dc.contributor.author Autor Robledo, Francoes
dc.contributor.author Autor Rubino, Gerardoes
dc.date.accessioned Fecha ingreso 2014-12-02T16:06:54Z-
dc.date.available Fecha disponible 2014-12-02T16:06:54Z-
dc.date.issued Año de publicación 2003es
dc.date.submitted Fecha de subida 20141202es
dc.description.abstract Resumen The greedy randomized adaptive search procedure (GRASP) is a well-known metaheuristic for combinatorial optimization. In this work, we introduce a GRASP for designing a survivable Wide Area Network backbone. The algorithm builds topologies which comply with heterogeneous node-connectivity requirements. This work is motivated by the need of designing a low-cost backbone network which can survive to failures in switch sites as well as in the connection lines. The method is applied to a set of problem instances with different connectivity requirements, obtaining results which appear promising.es
dc.format.extent Extensión 6 p.es
dc.format.mimetype Formato application/pdfes
dc.identifier.citation Citación CANCELA, H., ROBLEDO, F., RUBINO, G. "A GRASP algorithm for designing a Wide Area Network backbone". Reportes Técnicos 03-06. UR. FI – INCO, 2003.es
dc.identifier.issn ISSN 0797-6410es
dc.identifier.uri URI http://hdl.handle.net/20.500.12008/3490-
dc.language metadata.dc.language ines
dc.publisher Editorial UR. FI – INCO.es
dc.relation.ispartof EN Reportes Técnicos 03-06es
dc.rights Derechos Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)es
dc.rights.licence Licencia Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)es
dc.subject Palabras clave METAHEURISTICAes
dc.subject Palabras clave DISEÑO TOPOLOGICOes
dc.subject Palabras clave SURVIVABILITYes
dc.title Título A GRASP algorithm for designing a Wide Area Network backbonees
dc.type Tipo de documento Reporte técnicoes

Colecciones:

FicherosDescripciónTamañoFormato
TR0306.pdf — 401.97 KB Adobe PDF