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 cuando esté disponible como siempre os pondré en la web.

Mientras tanto y para ir abriedo boca, os dejo un pantallazo de Rutas resolviendo un ‘pequeño’ problema ATSP de 21 nodos mediante la citada técnica. Pronto os contaré más cosas sobre el avance de la herramienta comercial que estamos desarrollando.