A variant of Ahuja-Orlin's algorithm for maximum flow problems: comparison and computational experiences.

Sedeño Noda, Antonio A., and González Martín, Carlos. "Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.." Qüestiió 20.3 (1996): 485-501. <http://eudml.org/doc/40199>.

@article{SedeñoNoda1996,
abstract = {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.},
author = {Sedeño Noda, Antonio A., González Martín, Carlos},
journal = {Qüestiió},
keywords = {Red de transporte; Ingeniería de tráfico; Flujo de redes; Optimización},
language = {spa},
number = {3},
pages = {485-501},
title = {Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.},
url = {http://eudml.org/doc/40199},
volume = {20},
year = {1996},
}

TY - JOUR
AU - Sedeño Noda, Antonio A.
AU - González Martín, Carlos
TI - Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.
JO - Qüestiió
PY - 1996
VL - 20
IS - 3
SP - 485
EP - 501
AB - 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.
LA - spa
KW - Red de transporte; Ingeniería de tráfico; Flujo de redes; Optimización
UR - http://eudml.org/doc/40199
ER -