Article ID: | iaor20141171 |
Volume: | 233 |
Issue: | 1 |
Start Page Number: | 16 |
End Page Number: | 22 |
Publication Date: | Feb 2014 |
Journal: | European Journal of Operational Research |
Authors: | Sun Jie, Ang James, Meng Fanwen |
Keywords: | stochastic linear programme |
Two‐stage stochastic linear programming is a classical model in operations research. The usual approach to this model requires detailed information on distribution of the random variables involved. In this paper, we only assume the availability of the first and second moments information of the random variables. By using duality of semi‐infinite programming and adopting a linear decision rule, we show that a deterministic equivalence of the two‐stage problem can be reformulated as a second‐order cone optimization problem. Preliminary numerical experiments are presented to demonstrate the computational advantage of this approach.