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
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:
Un Estudio Adicional de Escalas de Tiempo Casi Periódicas con Algunas Notas y Aplicaciones
Artículo:
La Existencia de un Atractor Exponencial para la Ecuación de Ginzburg-Landau Discreta
Artículo:
Detección de valores atípicos en una serie temporal de plazas de aparcamiento disponibles
Artículo:
Un método de planificación de rutas en dos etapas para el problema de reordenación en un sistema de almacenamiento modular basado en puzzles
Artículo:
Múltiples soluciones para problemas de valor en la frontera del -Laplaciano discreto.
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Análisis socioeconómico de la problemática de los desechos plásticos en el mar
Artículo:
Los web services como herramienta generadora de valor en las organizaciones