• Una variante del algoritmo de...

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

Title:
Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones
Authors:
Sedeño Noda, Antonio, González Martín, Carlos
Source:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Qüestiió: quaderns d'estadística i investigació operativa; 1996: Vol.: 20 Núm.: 3
Publisher Information:
Institut d'Estadística de Catalunya, 1996.
Publication Year:
1996
Subject Terms:
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming, Programació (Matemàtica), Mathematical programming, 90 Operations research, mathematical programming::90C Mathematical programming [Classificació AMS], Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
Document Type:
Fachzeitschrift Article
File Description:
application/pdf
Language:
Spanish; Castilian
Access URL:
https://hdl.handle.net/2099/4069
http://hdl.handle.net/2099/4069
http://www.raco.cat/index.php/Questiio/article/view/26809
Rights:
CC BY NC ND
Accession Number:
edsair.dedup.wf.002..ebfbdecf96a276f53fabe228b6c99bb5
Database:
OpenAIRE

Weitere Informationen

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.