The Stochastic Bottleneck Linear Programming Problem



Downloads per month over past year

Stancu-Minasian, I.M. and Caballero, R. and Cerdá Tena, Emilio and Muñoz, M.M. (1997) The Stochastic Bottleneck Linear Programming Problem. [ Documentos de Trabajo del Instituto Complutense de Análisis Económico (ICAE); nº 22, 1997, ]

[thumbnail of 9722.pdf]
Creative Commons Attribution Non-commercial Share Alike.


Official URL:


In this paper we consider some stochastic bottleneck linear prograrnming problems. In the case when the coefficients of the objective functions are simple randomized, the minimum-risk approach will be used for solving these problems. We prove that, under some positivity conditions, these stochastic problems are reduced to certain deterministic bottleneck linear problems. Applications of these problems to the bottleneck spanning tree problems and bottleneck investment allocation problems are given. A simple numerical example is presented.

Resumen (otros idiomas)

En este artículo se consideran algunos problemas de programación lineal estocástica "cuello de botella". Se utiliza la aproximación de mínimo-riesgo para el caso en que los coeficientes de las funciones objetivo de los problemas siguen aleatorización simple. Se demuestra que, bajo determinadas condiciones de positividad, estos problemas estocásticos se reducen a ciertos problemas lineales determinísticos "cuello de botella". Se dan dos aplicaciones de estos problemas y se presenta un ejemplo numérico.

Item Type:Working Paper or Technical Report
Uncontrolled Keywords:Slochastic Programming; Minimum-risk approach; Bottleneck problems; Spanning trees.
Subjects:Sciences > Mathematics > Stochastic processes
Sciences > Statistics > Linear programming
Series Name:Documentos de Trabajo del Instituto Complutense de Análisis Económico (ICAE)
ID Code:28447
Deposited On:23 Feb 2015 15:45
Last Modified:23 Feb 2015 15:45

Origin of downloads

Repository Staff Only: item control page