Exploració per autor "González Martín, Carlos"
Ara es mostren els items 1-2 de 2
-
Un algoritmo para el problema de biflujo máximo simétrico no dirigido
Sedeño Noda, Antonio; González Martín, Carlos (Institut d'Estadística de Catalunya, 2002)
Article
Accés obertEn este trabajo proponemos un algoritmo de O(nmlogU) 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 ... -
Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones
Sedeño Noda, Antonio; González Martín, Carlos (Institut d'Estadística de Catalunya, 1996)
Article
Accés obertEn este trabajo se introduce una variante del algoritmo de escalado de Ahuja y Orlin, con la misma complejidad computacional teórica, para resolver problemas de flujo máximo en redes sin circuitos. Como se constata en las ...