.png){kind=icon}
返回
An Improved Branch-and-Cut Algorithm for Mixed-Integer Nonlinear Systems Optimization Problem
.png){kind=icon}
PRE
AI
DOI：10.1002/aic.11616.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recent advances for global optimization and dynamic optimization of the mixed-integer systems have created an increasing demand for efficient and robust numerical algorithms for mixed-integer nonlinear programming (MINLP) problem. In this article, an improved branch-and-cut algorithm for 0-1 MINLP problems has been proposed by using our former critical finding (Zhu and Kuno, Ind Eng Chem Res. 2006;45:187196) of the disjunctive cutting plane for 0-1 MINLP. By virtue of the polyhedral outer approximation of the mixed-integer nonlinear set of the original MINLP problem at each enumeration node, a lift-and-project cutting planes that is valid for the original MINLP problem and cuts the fractional solution away can be generated by using the cut generating, lifting, and strengthening approach for MILP problem of Balas et al. (Math Program. 1993;58:295-324). The specific implementation issues of the cutting planes are discussed and incorporated into the algorithmic development of a branch-and-cut algorithm. The efficiency of the improved disjunctive cutting plane is demonstrated by the computational results for 11 systems optimization problems, and it is implied that the proposed branch-and-cut algorithm is very promising for practical MINLP problems as the interior-point solvers for nonlinear programming problems with many constraints are becoming mature gradually. (C) 2008 American Institute of Chemical Engineers AIChE J, 54: 3239-3247, 2008
Keyword:
systems optimization
MINLP
branch-and-cut
cutting plane
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
1.1W
被引数:
3.3W
机构
引用论文
.png){kind=icon}
分享收藏The effects of crosslink density on thermo-mechanical properties of shape-memory hydro-epoxy resin
PREAI
分享收藏
分享收藏Traction Control System for EV Based on Modified Maximum Transmissible Torque Estimation基于修正最大传递转矩估计的电动汽车牵引力控制系统
PREAI
分享收藏
查看更多内容