Displaying similar documents to “Flujos en 3 variedades”

Circulaciones y flujo máximo con cotas paramétricas.

Herminia I. Calvete, Pedro M. Mateo (1992)

Qüestiió

Similarity:

Se estudian los problemas de obtención de circulaciones factibles y de flujo máximo en redes con cotas inferiores y superiores sobre los arcos, que son funciones lineales dependientes de un parámetro. Se caracteriza la existencia de circulaciones paramétricas y de flujos paramétricos factibles y se dan condiciones necesarias y suficientes para la optimalidad de un flujo paramétrico. Finalmente, se proponen algoritmos que permiten su cálculo.

Un algoritmo para el problema de biflujo máximo simétrico no dirigido.

Antonio Sedeño Noda, Carlos González Martín (2002)

Qüestiió

Similarity:

En este trabajo proponemos un algoritmo de O(logU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.