Título:
Confiabilidad de grafos con dos terminales con fallas en vértices
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Arlotto, Guillermo
Márquez, Santiago
Márquez, Santiago
Tutor:
Miranda, Felipe
Romero, Pablo
Romero, Pablo
Tipo de documento:
Informe
Editor:
Palabras clave:
Teoría de grafos
Confiabilidad de redes
VNS
Grafo con dos terminales
Modelo de fallas en vértices
Confiabilidad de redes
VNS
Grafo con dos terminales
Modelo de fallas en vértices
Descriptores:
Año de publicación:
2026
Contenido:
Resumen:
En este trabajo se estudia la inexistencia de grafos uniformemente más confiables para comunicar a dos terminales bajo restricción de distancia 5 entre los terminales. Se proponen tres enfoques complementarios: (i) desarrollo de una estrategia de demostración basada en técnicas de optimización matricial y
transformaciones sobre grafos, (ii) aplicando un método de optimización basado en Variable Neighborhood Search (VNS), y (iii) verificación computacional de la conjetura de Brown para familias finitas de grafos mediante un algoritmo de búsqueda local VNS sobre familias concretas de grafos con dos terminales.
Descripción:
Módulo de Taller de Ingeniería en Computación.
metadata.articulos.dc.description.uri:
Editorial:
Udelar. FI.
EN:
Financiadores:
Citación:
Arlotto, G. y Márquez, S. Confiabilidad de grafos con dos terminales con fallas en vértices [en línea] Montevideo : Udelar. FI. INCO, 2026.
Citación:
metadata.articulos.cc.license.name:
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Cobertura geográfica:
Cobertura temporal:
Departamento académico:
Grupo de investigación:
Licencia:
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| Principal AM26.pdf | Informe | 1.03 MB | Adobe PDF |