一种求解混合非线性整数规划的支撑超平面方法

摘要：

给出一种在可行域边界生成支撑超平面(Supporting Hyper Plane, SHP)的方法来求解凸混合整数非线性(Mixed Integer Nonlinear Programming, MINLP)问题.扩展切平面(Extended Cutting Plane, ECP)算法作为求解混合整数非线性规划的一种重要方法 ,在算法结构上简单,鲁棒性强,但是该算法收敛速度慢,特别是当被求解问题非线性程度比较高时.SHP算法在每次迭代过程中对可行域的估计比 ECP算法更准确(更小), 从而加快了算法的收敛速度.和ECP方法相比, SHP算法有效的提高了求解MINLP问题的效率,数值试验显示了该方法的有效性.

关键词：凸规划、扩展切平面(ECP)、支撑超平面(SHP)、混合整数非线性规划(MINLP)

所属期刊栏目：28

分类号：O221.4(运筹学)

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：82-86,111