[Posgrados-invop] Fwd: Defensa de Tesis de Maestría en Investigación de Operaciones de Nicole Rosenstock Cukrowicz.

Héctor Cancela cancela at fing.edu.uy
Sun Feb 10 12:27:38 -03 2019




-------- Mensaje reenviado --------
Asunto: 	Defensa de Tesis de Maestría en Investigación de Operaciones de 
Nicole Rosenstock Cukrowicz.
Fecha: 	Sun, 03 Feb 2019 17:08:43 -0300
De: 	frobledo <frobledo at fing.edu.uy>
Para: 	todos_imerl at fing.edu.uy, sermon at fing.edu.uy, invop at fing.edu.uy, 
novedades_inco at fing.edu.uy, est_ped_inf at fing.edu.uy, 
est_ing_mat at fing.edu.uy, ingenieria.matematica at fing.edu.uy, 
todos_iet at fing.edu.uy, todos_lpe at fing.edu.uy



Estimados Sres. Docentes, Investigadores y Estudiantes:

Nos complace informarles que el viernes 22 de febrero tendrá lugar la 
Defensa Pública de la Tesis de Maestría en Investigación de Operaciones 
de la Lic. Nicole Rosenstock Cukrowicz.

Les hago llegar los detalles del evento.

Están todos cordialmente invitados.

Saludos,

Franco Robledo Amoza

----------------------------------------------------------------------------------------------------------------


Fecha: Viernes 22 de Febrero de 2019.

Hora: 13:00

Lugar: Salón de Rojo de Posgrados (703), Facultad de Ingeniería, Séptimo 
piso, UDELAR.

Título de la tesis: "GRASP Optimization for the Stochastic Weighted 
Graph Fragmentation Problem".

Director de Tesis: Dr. Pablo Romero,
Co-Director de Tesis: Dr. Juan Piccini,
Director Académico: Dr. Franco Robledo.

Tribunal:
• Dr. Guillermo Durán (Director del Instituto de Cálculo - Facultad de 
Ciencias Exactas y Naturales, UBA).
• Dr. Elvio Accinelli (Facultad de Economía, Profesor, Universidad 
Autónoma de San Luis Potosí, México).
• Dr. Jorge Pérez Zerpa (Instituto de Estructuras y Transporte (IET), 
Facultad de Ingeniería, UDELAR).
• Dr. Pedro Piñeyro (Dpto. de Investigación Operativa - InCo, Facultad 
de Ingeniería, UDELAR).


RESUMEN:

Los nodos críticos juegan un rol fundamental en la conectividad de las 
redes.
Su identificación es importante para el diseño de estrategias eficientes 
para
prevenir que tanto un software malicioso como una epidemia se propaguen por
la red. En este contexto, el Stochastic Weighted Graph Fragmentation Problem
(SWGFP) es un problema de optimización combinatoria perteneciente a la
clase de problemas NP-Completos. El objetivo consiste en miniminizar
el impacto de un ataque aleatorio en un nodo de la red, seleccionando
adecuadamente nodos a inmunizar con un presupuesto acotado. En el SWGFP
se asume que el ataque sigue una ley de probabilidad conocida en los
nodos, y que afecta a toda la componente conexa del nodo seleccionado. En
esta tesis se desarrolla una solución GRASP enriquecida con Path-Relinking
para abordar el SWGFP. Se estudia el rendimiento de la propuesta ante
tres escenarios de ataque, en comparación con una variante de GRASP
anteriormente desarrollada de la literatura y una heurística aleatoria o
Random para el problema en la cual los nodos son elegidos al azar. Los
experimentos computacionales muestran que el algoritmo basado en Conjuntos
Independientes que se desarrolla en esta tesis, presenta un mejor desempeño
que los dos restantes, con valores inferiores del número esperado de 
pérdidas
y mayor robustez.

Palabras claves:
Optimización combinatoria, Nodos críticos, GRASP, Path Relinking, 
Complejidad computacional.







-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://www.fing.edu.uy/pipermail/posgrados-invop/attachments/20190210/8a68421b/attachment.html>


More information about the Posgrados-invop mailing list