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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Xi tong gong cheng li lun yu shi jian 2008-09, Vol.28 (9), p.82-86
1. Verfasser:	达林查建中
Format:	Artikel
Sprache:	chi
Schlagworte:	凸规划扩展切平面（ECP）支撑超平面（SHP）混合整数非线性规划（MINLP）
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

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