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ículos:
Operad Lagrangiana Formal
Artículos:
Modelo de clasificación de árbol de decisiones para predecir la popularidad de las universidades chinas.
Artículos:
Múltiples soluciones periódicas de sistemas presa-depredador con retardos y respuestas funcionales de tipo IV en escalas de tiempo.
Artículos:
Fijación del precio de los bonos convertibles con riesgo de crédito en condiciones de cambio de régimen y soluciones numéricas
Artículos:
Ciertas condiciones para la estrellidad de funciones analíticas de tipo Koebe.
Artículos:
Comportamiento del aguacate Hass liofilizado durante la operación de rehidratación
Artículos:
Caracterización estructural de la materia orgánica de tres suelos provenientes del municipio de Aquitania-Boyacá, Colombia
Informes y Reportes:
Técnicas de recuperación de suelos contaminados
Artículos:
Una revisión de la etiopatogenia y características clínicas e histopatológicas del melanoma mucoso oral.