Two-stage stochastic linear programs with incomplete information on uncertainty
Access Status
Authors
Date
2014Type
Metadata
Show full item recordCitation
Source Title
ISSN
Remarks
NOTICE: this is the author’s version of a work that was accepted for publication in European Journal of Operational Research Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, Vol.233, (2014). DOI: 10.1016/j.ejor.2013.07.039
Collection
Abstract
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.