Búsqueda Dispersa para la minimización del número de cortes en grafos jerárquicos incrementales

Resumen

Este trabajo se centra en el area del dibujo automatico de grafos, en la que los algoritmos situan los vertices y las aristas de un grafo de un modo que resulte operativo para su manejo. Los metodos de dibujo de grafos que preservan la disposicion de dibujos anteriores se denominan incrementales y tienen su campo de aplicacion en las areas de planificacion y logıstica en las que se realizan actualizaciones frecuentes de las diferentes tareas como turnos, horarios o inventarios. Proponemos pues un algoritmo heurıstico basado en la metodologıa Busqueda Dispersa para la resolucion de este problema en el contexto de los grafos jerarquicos, que sirven para modelar cualquier grafo acıclico dirigido. La experiencia computacional realizada muestra la eficiencia del algoritmo y su superioridad frente a propuestas anteriores

Jesús Sánchez-Oro

Profesor Titular de Universidad

Profesor Titular del Departamento de Informática, siendo uno de los investigadores principales del Grupo de Investigación de Algoritmos para la Optimización GRAFO.

Abraham Duarte

Catedrático de Universidad

Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.