Descubre y comparte nuestro conocimiento público

El problema de ruteo de vehículos que considera conjuntamente la localización de paraderos, la asignación de clientes a los paraderos y la determinación de las rutas ha sido considerablemente abordado en la literatura en los últimos años. Sin embargo, ninguno de ellos ha considerado la posibilida...

El problema de ruteo de vehículos consiste en encontrar las rutas de costo mínimo de una flota de vehículos, que comienzan y terminan su recorrido en el depósito sin exceder la capacidad de cada uno de ellos, para visitar a todos los clientes una sola vez y satisfacer su demanda. En esta memoria ...

El problema p-Cable Trench consiste en localizar p servidores y conectar un conjunto de clientes a estos servidores, directa o indirectamente, de tal manera de minimizar la distancia desde los clientes a los servidores y minimizar los costos de construcción de las conexiones de los clientes con l...