Show simple item record

dc.contributor.authorSedeño Noda, Antonio
dc.contributor.authorGonzález Martín, Carlos
dc.date.accessioned2007-12-11T17:33:47Z
dc.date.available2007-12-11T17:33:47Z
dc.date.issued2002
dc.identifier.citationSedeño Noda, Antonio; González Martín, Carlos. "Un algoritmo para el problema de biflujo máximo simétrico no dirigido". Qüestiió. 2002, vol. 26, núm. 3
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4183
dc.description.abstractEn 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.
dc.format.extent20 p.
dc.language.isospa
dc.publisherInstitut d'Estadística de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.lcshMathematical programming
dc.subject.otherRedes no dirigidas
dc.subject.otherAlgoritmo de escalado en las capacidades
dc.subject.otherProblema de biflujo máximo simétrico
dc.titleUn algoritmo para el problema de biflujo máximo simétrico no dirigido
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
upcommons.ordre25


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain