Título inglés |
Circulations and maximum flow parametric bounds. |
Título español |
Circulaciones y flujo máximo con cotas paramétricas. |
Autor/es |
Calvete, Herminia I. ; Mateo, Pedro M. |
Organización |
Dep. Estad. Univ. Zaragoza, Zaragoza, España |
Revista |
0210-8054 |
Publicación |
1992, 16 (1-2-3): 147-172, 5 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
Se estudian los problemas de obtención de circulaciones factibles y de flujo máximo en redes con cotas inferiores y superiores sobre los arcos, que son funciones lineales dependientes de un parámetro. Se caracteriza la existencia de circulaciones paramétricas y de flujos paramétricos factibles y se dan condiciones necesarias y suficientes para la optimalidad de un flujo paramétrico. Finalmente, se proponen algoritmos que permiten su cálculo. |
Clasificación UNESCO |
120710 |
Palabras clave español |
Flujo de redes ; Circulación ; Modelos paramétricos ; Optimización ; Teoría del control de flujos |
Código MathReviews |
MR1275342 |
Acceso al artículo completo |