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.
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.
Artículo:
La tecnología de RV al ajuste de la mentalidad pianística
Artículo:
Control óptimo de adquisición y inventario para un sistema de remanufactura
Artículo:
Criterios de estabilización mejorados para sistemas de retardo neutro
Artículo:
Ensayos y modelización micromecánica de materiales de escollera teniendo en cuenta el efecto de la trayectoria de la tensión
Artículo:
Esquema de Coordinación para la Reestructuración de la Operación Comercial del Problema del Vendedor de Noticias de Periodo Único