La mezcla de datos en la vida real exhibe una estructura o propiedad de conexión en la naturaleza. Los datos típicos incluyen datos biológicos, datos de redes de comunicación, datos de imágenes, etc. Los grafos proporcionan una forma natural de representar y analizar estos tipos de datos y sus relaciones. Por ejemplo, más recientemente, los grafos han encontrado nuevas aplicaciones en la resolución de problemas para campos de investigación emergentes como el análisis de redes sociales, el diseño de topologías de redes informáticas robustas, la asignación de frecuencias en redes inalámbricas y la bioinformática. Desafortunadamente, los algoritmos relacionados suelen sufrir de una alta complejidad computacional, ya que algunos de estos problemas son NP-duros. Por lo tanto, en los últimos años, se han propuesto muchos modelos de grafos y algoritmos de optimización para lograr un mejor equilibrio entre eficacia y eficiencia. El objetivo de este número especial es brindar una oportunidad a investigadores e ingenieros tanto de la academia como de la industria para publicar sus resultados más recientes y originales sobre modelos de grafos, algoritmos y aplicaciones a problemas del mundo real, con un enfoque en la optimización y la complejidad computacional.