
doi: 10.1007/bf02564715
handle: 20.500.14352/64192
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.
minimum-risk approach, Minimum-risk approach, Slochastic Programming, Programación Lineal, 1207.09 Programación Lineal, Stochastic programming, Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.), spanning trees, Procesos estocásticos, stochastic programming, 1208.08 Procesos Estocásticos, Applications of mathematical programming, Bottleneck problems, Spanning trees., bottleneck problems
minimum-risk approach, Minimum-risk approach, Slochastic Programming, Programación Lineal, 1207.09 Programación Lineal, Stochastic programming, Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.), spanning trees, Procesos estocásticos, stochastic programming, 1208.08 Procesos Estocásticos, Applications of mathematical programming, Bottleneck problems, Spanning trees., bottleneck problems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
