Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/4069
Tipus de documentArticle
Data publicació1996
EditorInstitut d'Estadística de Catalunya
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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.
CitacióSedeño Noda, Antonio; González Martín, Carlos. "Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones". Qüestiió. 1996, vol. 20, núm. 3
ISSN0210-8054 (versió paper)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 1,099Mb | Visualitza/Obre |