Marcos Robles

Universidad Rey Juan Carlos
Madrid, España

Estudiante de Doctorado en Inteligencia Artificial

Biografía

Marcos Robles es estudiante de doctorado en Inteligencia Artificial en la Universidad Rey Juan Carlos, trabajando como investigador predoctoral en el Grupo de Investigación en Algoritmos para la Optimización (GRAFO). Se graduó en Ingeniería de Software por la Universidad Rey Juan Carlos en 2022 y completó su Máster en Investigación en Inteligencia Artificial en la Universidad Internacional Menéndez Pelayo en 2023.

A lo largo de su carrera, ha trabajado en una amplia gama de campos de software que van desde desarrollo web hasta inteligencia artificial. Su investigación se especializa en técnicas de optimización para resolver Problemas de Disposición de Grafos, una clase particular de problemas de optimización combinatoria cuyo objetivo es encontrar una disposición lineal de un grafo de entrada de tal manera que se optimice un cierto costo objetivo.

Enfoque de Investigación

Problemas de Disposición de Grafos: Su investigación principal se centra en desarrollar técnicas de optimización para varios problemas de disposición de grafos, incluyendo problemas de arreglo lineal, minimización de ancho de corte y problemas de arreglo cíclico.

Arreglo Mínimo de Asientos: Ha realizado investigación sobre el problema de Arreglo Mínimo de Asientos (MinSA), que busca minimizar el número total de errores producidos cuando el grafo (grafo de entrada) se incrusta en otro grafo (grafo anfitrión).

Búsqueda de Vecindario Variable: Su trabajo incluye aplicaciones de metodologías de Búsqueda Básica de Vecindario Variable (BVNS) para resolver problemas complejos de optimización de grafos.

Optimización Combinatoria: Se especializa en desarrollar algoritmos metaheurísticos para problemas difíciles de optimización combinatoria en teoría de grafos.

Educación

Estudiante de Doctorado en Inteligencia Artificial - Universidad Rey Juan Carlos (2023-presente)
Máster en Investigación en Inteligencia Artificial - Universidad Internacional Menéndez Pelayo (2022-2023)
Grado en Ingeniería de Software - Universidad Rey Juan Carlos (2018-2022)

Publicaciones Clave

“Bandido multibrazo para el problema cíclico de arreglo mínimo de asientos” - Coautor con Sergio Cavero, Eduardo G. Pardo, y Oscar Cordon (2025)
“BVNS para el Problema de Arreglo Mínimo de Asientos en un Ciclo” - Publicación Springer sobre aplicaciones de Búsqueda Básica de Vecindario Variable
Investigación sobre Problemas de Etiquetado - Trabajo colaborativo examinando relaciones entre arreglo lineal mínimo, minimización de ancho de corte y problemas de optimización relacionados

Aplicaciones de Investigación

Problemas de Arreglo Lineal - Optimización de disposiciones de grafos en estructuras lineales
Arreglos Cíclicos - Optimización de disposiciones circulares de grafos
Enfoques de Bandido Multibrazo - Técnicas algorítmicas avanzadas para problemas de optimización

Experiencia Profesional

Experiencia en Desarrollo de Software: Su experiencia diversa abarca desde desarrollo web hasta aplicaciones de inteligencia artificial, proporcionando perspectivas prácticas sobre desafíos de optimización del mundo real.

Colaboración en Investigación: Colaboración activa dentro del grupo de investigación GRAFO, trabajando con investigadores senior incluyendo a Sergio Cavero, Eduardo G. Pardo y Oscar Cordon.

Proyectos de Investigación Actuales

Optimización de Disposición de Grafos - Desarrollo de enfoques metaheurísticos novedosos para problemas de disposición de grafos
Problemas de Arreglo Cíclico - Algoritmos avanzados para optimización circular de grafos
Búsqueda de Vecindario Variable - Mejora de metodologías VNS para escenarios complejos de optimización

Afiliaciones

Grupo de Investigación GRAFO - Grupo de Investigación en Algoritmos para la Optimización, Universidad Rey Juan Carlos
Miembro de la AEPIA - Asociación Española para la Inteligencia Artificial
Miembro de la SEIO - Sociedad Española de Investigación Operativa