|
Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1996, vol. 20, núm. 3 >
Quan citeu aquest document, utilitzeu la següent adreça:
http://hdl.handle.net/2099/4069
|
| 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 |
| Títol: | Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones |
| Autor: | Sedeño Noda, Antonio; González Martín, Carlos |
| Editorial: | Institut d'Estadística de Catalunya |
| Tipus de document: | Article |
| Resum: | 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. |
| ISSN: | 0210-8054 (versió paper) |
| URI: | http://hdl.handle.net/2099/4069 |
| Apareix a les col·leccions: | 1996, vol. 20, núm. 3
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
English
Castellano
Català
