Investments in stochastic maximum flow networks (Q1176860)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Investments in stochastic maximum flow networks |
scientific article |
Statements
Investments in stochastic maximum flow networks (English)
0 references
25 June 1992
0 references
The paper deals with the maximum flow problem in networks with random arc capacities. The capacity of an arc may be increased by investing a certain amount of money and this increase is assumed to be a linear function of the investment cost. The author formulates a two-stage stochastic linear program for maximizing the difference between the expected network flow and the weighted investment total cost. In particular, the program can be used in computing the expected maximum network flow. An algorithm for solving the program is presented, but neither numerical examples are included nor computational results are reported.
0 references
maximum flow
0 references
random arc capacities
0 references
two-stage stochastic linear program
0 references
investment
0 references
expected maximum network flow
0 references
0 references
0 references
0 references