Cavero, SergioG. Pardo, EduardoResende, Mauricio G. C.2024-07-022024-07-022024-06-19S. Cavero, E. G. Pardo, Mauricio G. C. Resende. Un marco general para el diseño de heurísticas constructivas para problemas de embebidos de grafos. XX Conferencia de la Asociación Española para la Inteligencia Artificial (CAEPIA 2024). Organizado por la Asociación Española para la Inteligencia Artificial (AEPIA). A Coruña, España. Del 19 al 21 de junio de 2024. ISBN del Libro de Actas: 78-84-09-62724-0. Páginas: 473-478.978-84-09-62724-0https://hdl.handle.net/10115/36204Los problemas de embebido de grafos (GLP, por sus siglas en inglés, Graph Layout Problems) son una familia de problemas de optimización combinatoria que buscan asignar los vértices de un grafo de entrada a los vértices de un grafo huésped, satisfaciendo restricciones específicas y optimizando una función matemática. Debido a su complejidad computacional, se suelen utilizar algoritmos aproximados, como las heurísticas. Este artículo presenta una revisión de las heurísticas constructivas que se utilizan para generar soluciones de partida para algunos de los GLP más estudiados de la literatura. A partir de la revisión realizada, se propone un marco general para la propuesta de heurísticas constructivas para esta familia de problemas u otros problemas relacionados, así como un conjunto de posibles trabajos futuros.spaATTRIBUTION-NONCOMMERCIAL-NODERIVS 4.0 INTERNATIONALhttps://creativecommons.org/licenses/by-nc-nd/4.0/graph layout problemsembebido de grafosheurísticasalgoritmos constructivosoptimización combinatoriainfo:eu-repo/semantics/workingPaperinfo:eu-repo/semantics/openAccess