Universidad Complutense de Madrid
E-Prints Complutense

The Stochastic Bottleneck Linear Programming Problem

Impacto

Downloads

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, ]

[img]
Preview
PDF
Creative Commons Attribution Non-commercial Share Alike.

481kB

Official URL: http://eprints.ucm.es/28447/


URLURL Type
http://www.ucm.es/icaeUNSPECIFIED


Abstract

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)
Volume:1997
Number:22
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