Biblioteca122.739 documentos en línea

Artículo

Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane ReversalsAlgoritmos eficientes sobre problemas de flujo multicommodity a lo largo del tiempo con inversiones parciales de carriles.

Resumen

El problema de flujo multicommodity surge cuando varios tipos diferentes de mercancías se transbordan desde nodos de suministro específicos a los nodos de demanda correspondientes a través de los arcos de una red de capacidad subyacente. El problema de flujo máximo en el tiempo se refiere a maximizar la suma de flujos de mercancías en un horizonte de tiempo dado. Se convierte en el problema de flujo de llegada más temprana si se maximiza el flujo en cada paso de tiempo. El problema de transbordo de llegada más temprana es aquel que satisface los suministros y demandas especificados. Estos problemas de flujo en el tiempo son computacionalmente difíciles. Al revertir la orientación de los carriles hacia los nodos de demanda, las capacidades de los carriles de salida pueden aumentarse. Introducimos un enfoque de reversión parcial de carriles en la clase de problemas de flujo multicommodity. Además, se presenta un algoritmo de tiempo polinómico para el problema de flujo estático máximo y algoritmos pseudopolinómicos para los

  • 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