Mostrar el registro sencillo del ítem

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
 Find Full text

Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: Reconocimiento-NoComercial-SinObraDerivada 2.5 España