Estado Del Arte

Estado del arte
Los integrantes comenzaron una búsqueda exhaustiva de documentación que permitiera encontrar la manera de resolver el problema del ruteo de vehículos con el fin de minimizar eltiempo empleado en visitar a los clientes y por consiguiente eficientar la ruta actual que siguen diariamente.
Por tanto para cumplir con lo anterior se revisaron una serie de papers de Internet quecuentan con la seriedad necesaria para considerarse en este proyecto. Los papers utilizados en el proyecto son los siguientes:
1. Modelos de transporte: problema del vendedor viajero, por M. En C.Eduardo Bustos Farías.
2. Formulación y solución de un problema de ruteo de vehículos con demanda variable en tiempo real, trasbordos y ventanas de tiempo, por Claudio Andrés Contardo Vera.Departamento de Ingeniería Matemática, Universidad de Chile.
3. El problema del vendedor viajero. Departamento Ingeniería Industrial, Universidad de Chile.
4. Fundamentos de Investigación deOperaciones. Asignación y vendedor viajero. Universidad Técnica Federico Santa María.
Citaremos el paper número 1: “El problema del vendedor viajero pertenece a la familia de problemas de optimizacióncombinatoria, es decir, problemas que poseen un conjunto finito de soluciones factibles. En términos generales, el problema del vendedor viajero consiste en determinar cómo se debe recorrer la totalidadde un conjunto de puntos, sin pasar dos veces por un mismo lugar, volviendo al punto donde se partió, minimizando el camino total recorrido”.
Citaremos el paper número 2: “Un vendedor (viajero porcierto) necesita visitar n puntos de la ciudad, sin importar el orden en que lo haga, cada uno exactamente una vez y en el menor tiempo posible”.
Citaremos el paper número 2: “El vendedor viajero esasociable a un operador de servicio puerta a puerta que debe atender a la demanda ubicada en la posición de cada uno de los n nodos que debe visitar”
Citaremos el paper número 3: “Asumimos costos...