Co-dirección del ensayo de tesis «A Novel Heuristic for Directed Acyclic Graph Task Scheduling Using Longest Betweenness Centrality»

En 2025, el Dr. Alberto García Robledo co-dirigió el ensayo de tesis titulado «A Novel Heuristic for Directed Acyclic Graph Task Scheduling Using Longest Betweenness Centrality», desarrollado por el estudiante Niek Damink del programa Computer Science BSc de la University of Twente (Países Bajos). El trabajo propone una nueva heurística de planificación de tareas en grafos dirigidos acíclicos (DAG) basada en la métrica Longest Betweenness Centrality (LBC), la cual mide la influencia de una tarea considerando su papel en trayectorias de dependencia largas. Se presentan seis variantes del método LBC y se demuestra que la versión LBC-SRL supera en rendimiento a heurísticas clásicas como MinMin, HCPT y PEFT, alcanzando resultados comparables a HEFT en grafos densos.