Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

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ó

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.

Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.

Antonio A. Sedeño Noda;  Carlos González Martín — 1996

Qüestiió

En 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 experiencias computacionales que hemos realizado sobre problemas generados aleatoriamente, en el noventa por ciento de los casos el tiempo de CPU del nuevo procedimiento es significativamente inferior.

Page 1

Download Results (CSV)