Biblioteca122.294 documentos en línea

Artículo

A Polynomial-Time Exact Algorithm for -Depot Capacitated Vehicle Routing Problem on a TreeAlgoritmo exacto de tiempo polinómico para el problema de ruta de vehículos con capacidad de depósito en un árbol

Resumen

Este trabajo propone un algoritmo exacto de tiempo polinmico para el problema de enrutamiento de vehculos capacitados en un rbol para un nmero fijo de clientes (abreviado CVRPT), que consiste en despachar un nmero fijo de vehculos capacitados en depsitos en un grafo en forma de rbol para servir a los clientes con el objetivo de minimizar la distancia total recorrida. El algoritmo exacto de tiempo polinomial mejora el algoritmo de aproximacin 2 cuando es una constante.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento