A Novel Cross-decomposition Multi-cut Scheme for Two-Stage Stochastic Programming

Computer Aided Chemical Engineering

Volumn 33, Issue , 2014, Pages 241-246

  Mitra, Sumit ^a   Garcia Herreros, Pablo ^a   Grossmann, Ignacio E ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Cross decomposition; Investment planning; Stochastic programming

Indexed keywords

EID: 84902959280     PISSN: 15707946     EISSN: None     Source Type: Book Series    
DOI: 10.1016/B978-0-444-63456-6.50041-7     Document Type: Chapter

References (19)

1. Benders J. Partitioning Procedures for Solving Mixed-variables Programming Problems. Numer Math 1962, 4:238-252.
2. Birge J., Louveaux F. Introduction to Stochastic Programming 2011, Springer, New York, NY.
3. Caroe C.C., Schultz R. Dual Decomposition in Stochastic Integer Programming. Oper Res Lett 1999, 24:37-45.
4. Frangioni A. About Langrangian Methods in Integer Optimization. Ann Oper Res 2005, 139:163-193.
5. Garcia-Herreros P., Wassick J.M., Grossmann I.E. Design of Supply Chains under the Risk of Facility Disruptions. Computer Aided Chemical Engineering 2013, 32:577-582.
6. Geoffrion A. Generalized Benders Decomposition. J Optimiz Theory App 1972, 10:237-260.
7. Guignard M., Kim S. Lagrangean Decomposition - a Model Yielding Stronger Lagrangean Bounds. Math Program 1987, 39:215-228.
8. Heitsch H., Romisch W. Scenario Reduction Algorithms in Stochastic Programming. Comput Optim Appl 2003, 24:187-206.
9. Holmberg K. On the Convergence of Cross Decomposition. Math Program 1990, 47:269-296.
10. Holmberg K. Linear Mean Value Cross Decomposition: A Generalization of the Kornai-Liptak Method. Eur J Oper Res 1997, 62:55-73.
11. Holmberg K. Mean Value Cross Decomposition Applied to Integer Programming Problems. Eur J Oper Res 1997, 97:124-138.
12. Kiwiel K. Proximity Control in Bundle Methods for Convex Nondifferentiable Minimization. Math Program 1990, 46:105-122.
13. Lemarechal C. An Algorithm for Minimizing Convex Functions. Proceedings IFIP'74 Congress 1974, 552-556.
14. Linderoth J., Shapiro A., Wright S. The Empirical Behavior of Sampling Methods for Stochastic Programming. Ann Oper Res 2006, 142:215-241.
15. Mitra S., Mitra P. Optimal Multi-scale Demand-side Management for Continuous Powerintensive Processes. Ph.D. thesis 2013, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA.
16. Sohn H.S., Bricker D., Tseng T.L. Mean Value Cross Decomposition for Two-Stage. Stochastic Linear Programming with Recourse TOORJ 2011, 5:30-38.
17. Van Roy T.J. Cross Decomposition for Mixed Integer Programming. Math Program 1983, 25:46-63.
18. Van Slyke R., Wets R. L-shaped Linear Programs with Applications to Optimal Control and Stochastic Programming. SIAM J Appl Math 1969, 17:638-663.
19. Zowe J. Nondifferentiable Optimization. Computational Mathematical Program, NATO ASI Series F: Computer and Systems Science 1985, 15:323-356. K. Schittkowski (Ed.).