Knowledge Management System Of Institute of process engineering,CAS
Global optimization of nonconvex MINLP by a hybrid branch-and-bound and revised general benders decomposition approach | |
Alternative Title | Ind. Eng. Chem. Res. |
Zhu, YS; Kuno, T | |
2003-02-05 | |
Source Publication | INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH
![]() |
ISSN | 0888-5885 |
Volume | 42Issue:3Pages:528-539 |
Abstract | Mixed-integer nonlinear programming, MINLP, has played a crucial role in chemical process design via superstructures that always involve discrete and continuous variables. In this paper, a global optimization algorithm for nonconvex MINLP problems is developed by addressing the nonconvexity caused by the nonconvex continuous functions with a convex quadratic underestimator within a branch-and-bound framework, as well as the joint problem caused by the mixed natures of integer and continuous variables through a revised general Benders decomposition (GBD) method, where the latter is designed mainly for three favorable structures, i.e., separable, bilinear, and partly linear, between the two domains of continuous and binary variables. The convergence of the revised GBD method to the global solution of the relaxed MINLP subprobelm over each subregion generated in the above framework is guaranteed by the convex underestimation functions in terms of the twice-differentiable assumptions of the continuous functions and the above three favorable joint structures. Then, the convergence of the proposed hybrid algorithm can be established by the exhaustive partition of the constrained region, the monotonicity of the lower bound, and the reliability of the infeasibility detection. Finally, a very simple example for process design is used to verify the different implementation aspects of the proposed approach, especially the unique underestimator construction and the infeasibility detection in each lower-bounding problem.; Mixed-integer nonlinear programming, MINLP, has played a crucial role in chemical process design via superstructures that always involve discrete and continuous variables. In this paper, a global optimization algorithm for nonconvex MINLP problems is developed by addressing the nonconvexity caused by the nonconvex continuous functions with a convex quadratic underestimator within a branch-and-bound framework, as well as the joint problem caused by the mixed natures of integer and continuous variables through a revised general Benders decomposition (GBD) method, where the latter is designed mainly for three favorable structures, i.e., separable, bilinear, and partly linear, between the two domains of continuous and binary variables. The convergence of the revised GBD method to the global solution of the relaxed MINLP subprobelm over each subregion generated in the above framework is guaranteed by the convex underestimation functions in terms of the twice-differentiable assumptions of the continuous functions and the above three favorable joint structures. Then, the convergence of the proposed hybrid algorithm can be established by the exhaustive partition of the constrained region, the monotonicity of the lower bound, and the reliability of the infeasibility detection. Finally, a very simple example for process design is used to verify the different implementation aspects of the proposed approach, especially the unique underestimator construction and the infeasibility detection in each lower-bounding problem. |
Keyword | Algorithm Design |
Subtype | Article |
WOS Headings | Science & Technology ; Technology |
DOI | 10.1021/ie0200813 |
URL | 查看原文 |
Indexed By | SCI |
Language | 英语 |
WOS Keyword | ALGORITHM ; DESIGN |
WOS Research Area | Engineering |
WOS Subject | Engineering, Chemical |
WOS ID | WOS:000180771900014 |
Citation statistics | |
Document Type | 期刊论文 |
Version | 出版稿 |
Identifier | http://ir.ipe.ac.cn/handle/122111/5293 |
Collection | 研究所(批量导入) |
Affiliation | 1.Univ Tsukuba, Inst Informat Sci & Elect, Tsukuba, Ibaraki 3058573, Japan 2.Chinese Acad Sci, Inst Proc Engn, Beijing 100080, Peoples R China |
Recommended Citation GB/T 7714 | Zhu, YS,Kuno, T. Global optimization of nonconvex MINLP by a hybrid branch-and-bound and revised general benders decomposition approach[J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH,2003,42(3):528-539. |
APA | Zhu, YS,&Kuno, T.(2003).Global optimization of nonconvex MINLP by a hybrid branch-and-bound and revised general benders decomposition approach.INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH,42(3),528-539. |
MLA | Zhu, YS,et al."Global optimization of nonconvex MINLP by a hybrid branch-and-bound and revised general benders decomposition approach".INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH 42.3(2003):528-539. |
Files in This Item: | ||||||
File Name/Size | DocType | Version | Access | License | ||
Global optimization (101KB) | 限制开放 | CC BY-NC-SA | Application Full Text |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment