DSpace DSpace UPC
 English   Castellano   Català  

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

Arxiu Descripció MidaFormat
article.pdf1.13 MBAdobe PDFVeure/Obrir

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:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius