Algoritmos para la optimización de rutas

Esta tesis tiene como objetivo fundamental la implementacion de un Software que automatice la planificacion de rutas de una empresa. Para sustentar el sistema propuesto, se aplico el modelo matematico del Problema del Viajante Asimetrico (PVA). Este modelo permite obtener las rutas de distribucion dado las direcciones de los clientes. Para obtener la solucion del PVA se proponen varios algoritmos heuristicos exitosos, entre ellos se encuentran los metodos constructivos, de busquedas locales y metaheuristicas basadas en el Problema de Asignacion. En el antepenultimo Capitulo se proponen diferentes estructuras de datos usadas en la implementacion de este Software, ademas se realiza un diseno de experimentos de los resultados, utilizando instancias del PVA descritas en la literatura y instancias extraidas de la base de datos de la Empresa en estudio."