An algorithm for the undirected symmetric maximum biflow problem.

Sedeño Noda, Antonio, and González Martín, Carlos. "Un algoritmo para el problema de biflujo máximo simétrico no dirigido.." Qüestiió 26.3 (2002): 517-536. <http://eudml.org/doc/40364>.

@article{SedeñoNoda2002,
abstract = {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.},
author = {Sedeño Noda, Antonio, González Martín, Carlos},
journal = {Qüestiió},
keywords = {Programación matemática; Flujo de redes; Problemas combinatorios; Optimización; Investigación operativa},
language = {spa},
number = {3},
pages = {517-536},
title = {Un algoritmo para el problema de biflujo máximo simétrico no dirigido.},
url = {http://eudml.org/doc/40364},
volume = {26},
year = {2002},
}

TY - JOUR
AU - Sedeño Noda, Antonio
AU - González Martín, Carlos
TI - Un algoritmo para el problema de biflujo máximo simétrico no dirigido.
JO - Qüestiió
PY - 2002
VL - 26
IS - 3
SP - 517
EP - 536
AB - 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.
LA - spa
KW - Programación matemática; Flujo de redes; Problemas combinatorios; Optimización; Investigación operativa
UR - http://eudml.org/doc/40364
ER -