| Metadato | Etiqueta | Valor | Idioma |
|---|---|---|---|
| dc.contributor.author | Autor | Sartor, Pablo | es |
| dc.contributor.author | Autor | Robledo, Franco | es |
| dc.date.accessioned | Fecha ingreso | 2014-12-02T16:06:24Z | - |
| dc.date.available | Fecha disponible | 2014-12-02T16:06:24Z | - |
| dc.date.issued | Año de publicación | 2011 | es |
| dc.date.submitted | Fecha de subida | 20141202 | es |
| dc.description.abstract | Resumen | The Generalized Steiner Problem with Edge-Connectivity constraints (GSP-EC) consists of computing the minimal cost subnetwork of a given feasible network where some pairs of nodes must satisfy edge-connectivity requirements. It can be applied in the design of communications networks where connection lines can fail and is known to be an NP-Complete problem. In this paper we introduce an algorithm based on GRASP (Greedy Randomized Adaptive Search Procedure), a combinatorial optimization metaheuristic that has proven to be very effective for such problems. Promising results are obtained when testing the algorithm over a set of heterogeneous network topologies and connectivity requirements; in all cases with known optimal cost, optimal or near-optimal solutions are found. | es |
| dc.format.extent | Extensión | 17 p. | es |
| dc.format.mimetype | Formato | application/pdf | es |
| dc.identifier.citation | Citación | SARTOR, P., ROBLEDO, F. "Solving the Generalized Steiner Problem in edge-survivable networks". Reportes Técnicos 11-09. UR. FI – INCO, 2011. | es |
| dc.identifier.issn | ISSN | 0797-6410 | es |
| dc.identifier.uri | URI | http://hdl.handle.net/20.500.12008/3461 | - |
| dc.language | metadata.dc.language | in | es |
| dc.publisher | Editorial | UR. FI – INCO. | es |
| dc.relation.ispartof | EN | Reportes Técnicos 11-09 | es |
| 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 | Network design | en |
| dc.subject | Palabras clave | Edge-connectivity | en |
| dc.subject | Palabras clave | Survivability | en |
| dc.subject | Palabras clave | Steiner problems | en |
| dc.subject | Palabras clave | Metaheuristics | en |
| dc.subject | Palabras clave | GRASP | en |
| dc.title | Título | Solving the Generalized Steiner Problem in edge-survivable networks | en |
| dc.type | Tipo de documento | Reporte técnico | es |
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| TR1109.pdf | — | 1.75 MB | Adobe PDF |