El primer día del taller fue algo pesado, pero bastante productivo. La gente con la que estuve trabajando fuimos capaces de dar una propuesta (algoritmo incluido) para un problema abierto (bastante nuevo), y los doctores están de acuerdo en que al menos estamos en camino para obtener una aproximación de la solución óptima. A mí y otro compañero nos suena que podemos encontrar la solución óptima si es posible realizar unas comprobaciones localmente en la gráfica; pero los doctores dicen (y tienen bastante más experiencia) que el problema tiene toda la cara de ser NP-duro.
Además, la idea inicial se me ocurrió a mí y utiliza la triangulación de Delaunay… si bien se me olvidó cómo se llamaba y nada más dije “la otra de la de Voronoi, que no tiene cosos dentro de los circulitos”.
Bastante divertido el día. Las fotos se acumulan, pero no tengo el tiempo (y paciencia) para subirlas y clasificarlas.
