nova blog

Prof. Dr. Alex Rodríguez Villalobos

programación

Mapa de accesibilidad en Alcoi

Mapas de accesibilidad en Rutas (I)

Alex

Estos días he estado programando y experimentando con una nueva funcionalidad para Rutas. Se trata del cálculo y representación de mapas e itinerarios de accesibilidad. Para saber qué es esto, lo mejor es utilizar un ejemplo. Supongamos que te sitúas en el centro de tu ciudad y pudieras trazar desde ese punto como centro un círculo de radio 3 km. Ahora, imagina que coges el coche, pones el contador kilométrico a cero e intentas salir de la ciudad pero cuando el contador alcanza los 3 km te detienes. Probablemente no alcanzarías el perímetro circular marcado. Mapas comparativos de accesibilidad  En las […]

GTD

Ser productivo: GTD en Mac

Alex

Se ha escrito mucho sobre la metodología GTD Getting Things Done (también en español). GTD se basa en el principio de que una persona necesita borrar de su mente todas las tareas que tiene pendientes guardándolas en un lugar específico. De este modo, se libera a la mente del trabajo de recordar todo lo que hay que hacer, y se puede concentrar en la efectiva realización de aquellas tareas. Seguro que muchos de vosotros, como yo, ha venido practicando sin saberlo (o dándole otro nombre) este tipo de metodología (o alguna parecida). Es la única manera, a mi entender de […]

Mono Logo

primeros pasos con C#, Gtk# y Mono

Alex

Si como yo estáis interesados en la programación multi-plataforma y siguiendo el fantástico desarrollo de Mono. Este enlace os interesará. En él se hace una breve introducción a la programación con C# y Gtk#, posteriormente será compilado y ejecutado con Mono en cualquier sistema operativo (GNU/Linux, Windows, OS X). El artículo es sencillo de leer y sienta las bases de todo un nuevo enfoque. Yo he probado el resultado en OS X que podéis ver en la siguiente pantalla. Por cierto, la gente de Mono no para, y en los foros ya se está adelantando algo de lo que será […]

LKH heurística para Rutas

LKH heuristic en Rutas

Alex

Después de varios meses investigando y haciendo experimentos sobre diversas técnicas y heurísticas para la resolución del clásico TSP pero con matrices de distancias asimétricas, el software Rutas ya tiene integrada la mejor técnica disponible del estado del arte. Se trata de LKH, que para haceros una idea de su potencia, es capaz de resolver ATSP de 500 nodos en apenas 2 segundos de computación. Además, desde ahora Rutas es compatible con el formato estándar TSPLIB. Actualmente en el SOA estamos ultimando un artículo de difusión científica sobre este tema, que esperamos presentar en el próximo CIO 2009. Y que […]

Grafos compilado en Mac OSX gracias a Mono

Alex

En mi línea de aprendizaje de Mono y su inter-operabilidad con otros sistemas (GNU/Linux, Mac OSX) y tras el éxito de compilación en GNU/Linux, hoy he realizado alguna prueba de compilación para el reciente Mac OSX. Aviso a los seguidores de Grafos que no os hagáis muchas ilusiones, ya que (tengo que ser muy sincero) todavía queda muuucho por hacer: Grafos 1.2.9 en Mac OSX es muy inestable todavía, las dlls del solver MILP no funcionan (habrá que compilarlas de nuevo), la edición tabular del grafo falla, los eventos del ratón no funcionan todos adecuadamente, y además el dibujado de […]