nova blog

Prof. Dr. Alex Rodríguez Villalobos

grafos

Showtime! (3) – las obras y los grafos

Alex

Este artículo no es un análisis completo y detallado del tráfico del centro de la ciudad. Lo he hecho rápidamente esta mañana (así que puede contener algunas omisiones en la red). Este tipo de análisis puede dar pistas de los efectos que las obras en la Plaza Ferrándiz-Carbonell (nodo clave de la red) pueden ocasionar sobre el comportamiento del tráfico en el centro de la ciudad (el resto de la red).Cuando a una red se le quita un nodo importante (y sus arcos adyacentes), el tráfico automáticamente se reorganiza por toda la red, afectado en mayor o menor grado a […]

Especialista en Modelos y Optimización en Redes – 2007

Alex

El próximo 1 de marzo 8 de febrero de 2007 (y por segundo año) tendré el placer de participar en el Curso de Especialista en Modelos y Optimización en Redes. El curso está coordinado por el profesor Juan Ángel Aledo Sánchez Profesor de la Universidad de Castilla-La Mancha; y tendrá lugar en la Escuela Politécnica Superior de Albacete. Mi aportación consistirá en presentar el software para Teoría de Grafos, y los últimos resultados obtenidos en el proyecto de investigación Rutas. En el apartado de Ficheros de esta web, podrás encontrar la nueva versión de las transparencias. Los interesados podéis descargaros […]

Santa Claus lo tiene crudo

Alex

Si alguna vez os habéis preguntado cómo se lo monta Santa Claus (papá Noel para los españoles) para poder repartir los regalos a todos los niños/as la noche de Navidad, aquí teneis algunas pistas: Dejando de lado cómo visitar todas las chimeneas de una misma ciudad, y también dejando de lado su capacidad de carga; Santa Claus debe visitar en una noche todas las ciudades del planeta (supongamos que al menos hay un niño bueno y que cree en Santa Claus en cada ciudad). Eso supone visitar al menos una vez cada ciudad partiendo de su querido hogar (allá por […]

Video charla sobre representación de grafos (Google TechTalks)

Alex

Tamara Munzner da una charla en Google TechTalks sobre cómo representar grafos (redes). La representación de grafos (Graph Drawing) es la rama de la teoría de grafos que se encarga de la visualización de los grafos tanto sobre el plano como en 3D. Un grafo que esté bien representado facilita enormemente su análisis e interpretación. Sin embargo, representar adecuadamente un grafo no es sencillo, para ello se utilizan complejos algoritmos y reglas que todavía hoy son objeto de investigación. Una muestra de ello es el próximo congreso International Symposium on Graph Drawing (GD2006) donde de manera anual se exponen y […]

El arte de la logística

Alex

A través de MathPuzzle, me entero de que con unos sencillos pasos, es posible transformar una imagen en un grafo de viajante de comercio. Tal y como explican en esta web, en primer lugar se toma la imagen y se transforma a una imagen en blanco y negro formada por puntos. Tomando las coordenadas de todos ellos se genera el grafo completo. Con un software de Grafos, como por ejemplo TSP Concorde, se resuelve el problema del Viajante de Comercio. El resultado: imágenes llenas de matemáticas como esta de la Mona Lisa.         Os animo a probar […]