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

Abstract

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

Associate Professor

Associate Professor at the Computer Science Department, being one of the senior researchers of the Group for Research on Algorithms For Optimization GRAFO.

Abraham Duarte

Full Professor

Abraham Duarte is Full Professor in the Computer Science Department at the Rey Juan Carlos University (Madrid, Spain). He has done extensive research in the interface between computer science, artificial intelligence, and operations research to develop solution methods based on Computational Intelligence (metaheuristics) for practical problems in operations-management areas such as logistics and supply chains, telecommunications, decision-making under uncertainty and optimization of simulated systems.