Result: Un algoritmo para el problema de biflujo máximo simétrico no dirigido

Title:
Un algoritmo para el problema de biflujo máximo simétrico no dirigido
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; 2002: Vol.: 26 Núm.: 3; p. 517-536
Publisher Information:
Institut d'Estadística de Catalunya, 2002.
Publication Year:
2002
Subject Terms:
Classificació AMS::90 Operations research, Algoritmo de escalado en las capacidades, mathematical programming::90C Mathematical programming, Programació (Matemàtica), Mathematical programming, Redes no dirigidas, 90 Operations research, mathematical programming::90C Mathematical programming [Classificació AMS], Problema de biflujo máximo simétrico, Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
Document Type:
Academic journal Article
File Description:
application/pdf
Language:
Spanish; Castilian
Access URL:
http://hdl.handle.net/2099/4183
https://hdl.handle.net/2099/4183
http://www.raco.cat/index.php/Questiio/article/view/27057
Rights:
CC BY NC ND
Accession Number:
edsair.dedup.wf.002..373a051eb9dc2eba539be1d24df30f3d
Database:
OpenAIRE

Further Information

En este trabajo proponemos un algoritmo de O(nmlogU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.