Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs |
| |
Authors: | Xiang Li Asgeir Tomasgard Paul I. Barton |
| |
Affiliation: | 1. Process Systems Engineering Laboratory, Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, MA, USA 2. Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway
|
| |
Abstract: | This paper considers deterministic global optimization of scenario-based, two-stage stochastic mixed-integer nonlinear programs (MINLPs) in which the participating functions are nonconvex and separable in integer and continuous variables. A novel decomposition method based on generalized Benders decomposition, named nonconvex generalized Benders decomposition (NGBD), is developed to obtain ??-optimal solutions of the stochastic MINLPs of interest in finite time. The dramatic computational advantage of NGBD over state-of-the-art global optimizers is demonstrated through the computational study of several engineering problems, where a problem with almost 150,000 variables is solved by NGBD within 80 minutes of solver time. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|