Finite master programs in regularized stochastic decomposition |
| |
Authors: | Julia L. Higle Suvrajeet Sen |
| |
Affiliation: | (1) SIE Department, College of Engineering and Mines, University of Arizona, 85721 Tucson, AZ, USA |
| |
Abstract: | Stochastic decomposition is a stochastic analog of Benders' decomposition in which randomly generated observations of random variables are used to construct statistical estimates of supports of the objective function. In contrast to deterministic Benders' decomposition for two stage stochastic programs, the stochastic version requires infinitely many inequalities to ensure convergence. We show that asymptotic optimality can be achieved with a finite master program provided that a quadratic regularizing term is included. Our computational results suggest that the elimination of the cutting planes impacts neither the number of iterations required nor the statistical properties of the terminal solution.This work was supported in part by Grant No. AFOSR-88-0076 from the Air Force Office of Scientific Research and Grant Nos. DDM-89-10046, DDM-9114352 from the National Science Foundation.Corresponding author. |
| |
Keywords: | Stochastic programming Decomposition Cutting plane methods |
本文献已被 SpringerLink 等数据库收录! |