Modelos y métodos de solución para una aplicación del problema de ruteo sobre arcos

Ponente(s): Jonás Velasco Álvarez

En esta charla se abordará el problema de ruteo sobre arcos con capacidad o CARP, por sus siglas en inglés. El problema considera una red con arcos no dirigidos, los cuales deben ser servidos respetando la capacidad de cada vehículo. El objetivo del CARP es determinar las rutas de los vehículos minimizando la distancia total recorrida. Debido a la complejidad que se conoce para resolver instancias de este problema, se presentarán algunas técnicas heurísticas y mejoras a los modelos matemáticos conocidos. Se hablará de algunas preguntas abiertas como posibilidades para la extensión de este trabajo. Finalmente, se presentará una aplicación del problema de ruteo sobre arcos para la planeación de rutas de lectura de medidores en hogares.