%0 Journal Article
%T A kind of supporting hyper plane method for solving mixed integer nonlinear programming<br>一种求解混合非线性整数规划的支撑超平面方法
%A DA Lin
%A CHA Jian-zhong
%A <br>达 林
%A 查建中
%J 系统工程理论与实践
%D 2008
%I 
%X 给出一种在可行域边界生成支撑超平面(Supporting Hyper Plane, SHP)的方法来求解凸混合整数非线性(Mixed Integer Nonlinear Programming, MINLP)问题.扩展切平面(Extended Cutting Plane, ECP)算法作为求解混合整数非线性规划的一种重要方法 ,在算法结构上简单,鲁棒性强,但是该算法收敛速度慢,特别是当被求解问题非线性程度比较高时.SHP算法在每次迭代过程中对可行域的估计比 ECP算法更准确(更小), 从而加快了算法的收敛速度.和ECP方法相比, SHP算法有效的提高了求解MINLP问题的效率,数值试验显示了该方法的有效性.
%K 凸规划
%K 扩展切平面(ECP)
%K 支撑超平面(SHP)
%K 混合整数非线性规划(MINLP)
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=AD8739E21F510B9048426E38950A3311&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=0D0D661F0B316AD5&eid=7AA74D31F1FF2DCE&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=13