REDE-03 Resolución de problemas Área(s): Carrera(s (original) (raw)

Problemas de Ruteo de Vehículos Tesis Doctoral

El Problema del Repartidor, P R, consiste en encontrar un camino que recorra un conjunto de clientes, comenzando en un punto dado, minimizando la suma de los tiempos de espera de estos clientes. Este es un problema de optimización simple y natural, que puede ser encontrado en diversas situaciones de la vida real, dentro de la industria y en el sector de servicios. La gran cantidad de aplicaciones hacen que este problema no sólo tenga interés teórico, sino también, una gran importancia práctica. P R pertenece a la clase de problemas NP-Difícil. Para estos problemas no se conoce un algoritmo que encuentre la solución en tiempo polinomial. La mayor parte de la literatura sobre el P R está dedicada al desarrollo de algoritmos aproximados y heurísticas y son pocos los algoritmos exactos propuestos.