nova blog

Prof. Dr. Alex Rodríguez Villalobos

resolviendo el TSP con tu iPad

Quiero compartir con vosotros una interesante y original aplicación desarrollada para el iPad. Se trata de una adaptación del conocido solver Concorde para tu iPad o tu iPhone. Como sabrás, Concorde es un solver para resolver el conocido problema del viajante de comercio o TSP. Fue desarrollado por Applegate et al. (2002) y está especialmente concebido para la resolución de problemas TSP simétricos. Concorde ha demostrado en multitud de instancias su capacidad para la resolución proporcionando el óptimo del problema. En mayo del 2004, por ejemplo, Concorde se utilizó para resolver óptimamente un problema TSP de 24978 ciudades de Suecia y […]

¿quién usa Grafos?

¿Quién usa Grafos?  esa es una pregunta que me rondaba la cabeza desde hace mucho tiempo. Con los años, desde que comencé el proyecto Grafos allá por el año 2003, he ido sabiendo de diferentes Universidades que usan Grafos en su docencia. O bien, porque me han invitado a participar en alguna charla o curso, o bien porque sus profesores y alumnos me lo han hecho saber. Para mí, es muy gratificante saber que la gran cantidad de horas invertidas en el desarrollo de esta herramienta son realmente útiles; y que otros profesores y Universidades de prestigio confían en Grafos […]

noticia de prensa – Alejandro Rodríguez (tesis cum laude)

En relación a la entrevista que me hicieron en TV-A por mi Tesis Doctoral, este sábado pasado también el suplemento Campus Universitari del periódico Ciudad de Alcoy ha publicado la siguiente nota de prensa: sábado 19 de mayo de 2012 – Campus Universitari – Ciudad de Alcoy TESIS DOCTORAL Alejandro Rodríguez obtiene un Cum Laude REDACCIÓN El Campus de Alcoy de la Universidad Politécnica de Valencia cuenta con un nuevo doctor entre sus filas. Se trata del profesor Alejandro Rodríguez, que recientemente obtuvo Mención de Honor Cum Laude por la tesis ‘Estudio del efecto de la asimetría en problemas de […]

algoritmo de Hierholzer en Grafos 1.3.5

Grafos 1.3.5

Ya está disponible para descarga y actualización la nueva versión de Grafos 1.3.5. A petición de la profesora Cristina Jordán se ha incluido un nuevo algoritmo. Cristina es profesora de matemáticas e imparte teoría de grafos en esta Universitat Politècnica de València. Entre otras publicaciones, ha editado unos vídeos con sus lecciones de Teoría de Grafos que no os podéis perder. Gracias a su sugerencia, para esta versión he programado el algoritmo de Hierholzer para el cálculo de circuitos eulerianos. Con este algoritmo, y siempre que el grafo cumpla las condiciones para ser euleriano, podrás rápidamente calcular y visualizar su […]

entrevista a Alejandro Rodríguez en TV-A (tesis doctoral)

Con motivo de la calificación ‘cum laude’ de mi Tesis doctoral, la nueva televisión de Alcoy, Ontinyent, Cocentaina e Ibi, me hizo una entrevista ayer. Salió en los informativos de la noche (enlace TV-A), y la puedes ver a partir del minuto 16:00. Si quieres saber más sobre la Tesis y los resultados de investigación puedes ponerte en contacto, o consultar las diapositivas de la presentación, índice y resumen, incluso el libro de la tesis y sus artículos relacionados (1) y (2), y otras publicaciones. Your browser does not support the video tag.