×

兹马思-数学第一资源

用序列割平面算法求解凸MINLP优化问题。(英语) Zbl 1111.90087
摘要:在这篇文章中,我们研究了一个求解凸混合整数非线性规划问题的新算法。该算法采用了一种集成的方法,在树的每个节点上混合使用分枝定界策略来解决非线性规划问题。非线性规划问题在每一个节点上都没有求解到最优性,而是在每个节点上进行一个迭代步骤,然后应用分支。序列切割平面算法通过求解一系列线性规划问题来求解非线性规划问题。该算法为分枝定界树中的节点生成显式的下界,这是对以往基于QP技术的算法的显著改进。初步数值结果表明,对于这类问题,所描述的算法是其他现有算法的一个有竞争力的替代方案。

理学硕士:
90C25型 凸规划
90C57型 多面体组合,分枝与定界,分枝与切割
C1901号 混合整数规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] A、 S.Manne,“GAMS/MINOS:Three examples”,技术报告,斯坦福大学运筹学系,斯坦福:加利福尼亚,1986年。,
[2] E、 M.L.Beale和J.A.Tomlin,“使用有序变量集解决非凸问题的一般数学规划系统中的特殊设施”,摘自《第五届运筹学国际会议论文集》,J.Lawrence(编辑),Tavistock出版物,伦敦,1970年,第447-454页。,
[3] M、 Benichou,J.M.Gauthier,P.Girodet,G.Hentges,G.Ribiere和O.Vincent,“混合整数线性规划的实验”,数学规划,第1卷,第76–94页,1971年·中银0233.90016
[4] R、 E.Bixby、M.Fenelon、Z.Gu、E.Rothberg和R.Wunderling,“MIP:理论与实践——弥合差距”,摘自:系统建模与优化:方法、理论与应用,M.J.D.Powell,S.Scholets(编辑),Kluwer学术出版社:Dordrecht,2000,第19-49页·Zbl 0986.90025
[5] K、 M.Björk,P.O.Lindberg,T.Westerlund,“包含符号项的问题全局优化的一些转化”,计算机与化学工程,第27卷,第669-6792003页。,
[6] B、 Borchers和J.E.Mitchell,“混合整数非线性程序的改进分枝定界算法”,计算机与运筹学,第21卷,359-3671994年·Zbl 0797.90069
[7] M、 R.Bussieck、A.S.Drud和A.Meeraus,“MINLPLib——混合整数非线性规划的测试模型集合”,GAMS开发公司,华盛顿特区,2001年。网页位于http://www.gamsworld.org/minlp/minlplib.htm >., ·Zbl 1238.90104
[8] J、 Czyzyk,M.P.Mesnier和J.J.Moré,“近地天体服务器”,IEEE计算科学与工程杂志,第5卷,第68-75页,1998年。,
[9] H、 Dahl,A.Meeraus和S.A.Zenios,“一些金融优化模型:I风险管理”,载:金融优化,S.A.Zenios(编辑),剑桥大学出版社,1993年,第3-36页。,
[10] R、 J.Dakin,“混合整数规划问题的树搜索算法”,《计算机杂志》,第8卷,第250-255页,1965年·Zbl 0154.42004号
[11] E、 D.Dolan,“近地天体服务器4.0管理指南,技术备忘录ANL/MCS-TM-250”,阿贡国家实验室数学和计算机科学部,阿贡:伊利诺伊州,2001年。,
[12] E、 Mathematic,JéD.,Mathematic profiles,第201卷,JéD·Zbl 1049.90004号
[13] M、 A.Duran和I.E.Grossmann,“一类混合整数非线性规划的外近似算法”,《数学规划》,第36卷,第307–339页,1986年·京保0619.90052
[14] R、 Fletcher和S.Leyffer,“过滤器用户手册QP”,数值分析报告NA/181,邓迪大学数学系,1998年·Zbl 0912.90225
[15] R、 Fletcher和S.Leyffer,“无惩罚函数的非线性规划”,数学规划,第91卷,239-2692002·Zbl 1049.90088
[16] C、 A.弗洛达斯,“非线性和混合整数优化:基本原理和应用,化学工程专题”,牛津大学出版社:纽约,1995年·Zbl 0886.90106
[17] C、 A.Floudas和P.M.Pardalos,《优化百科全书》,Kluwer学术出版社,多德雷赫特,2001年·Zbl 1027.90001
[18] B、 Gavish,D.Horsky和K.Srikanth,“新产品最佳定位的方法”,《管理科学》,第29卷,第1277-12971983年·Zbl 0526.90056
[19] P、 E.Gill、W.Murray和M.H.Wright,《实用优化》,学术出版社,伦敦,1981年·Zbl 0503.90062
[20] O、 K.Gupta和A.Ravindran,“凸非线性整数规划的分枝定界实验”,《管理科学》,第31卷,第1533-15461985年·Zbl 0591.90065
[21] 一、 Harjunkoski,T.Westerlund,R.Pörn,和H.Skriffars,“MINLP解决非凸切边损失问题的不同变换”,《欧洲运筹学杂志》,第105卷,第594–603页,1998年·Zbl 0955.90095
[22] 一、 Harjunkoski,T.Westerlund和R.Pörn,“复杂工业混合整数非线性规划(MINLP)问题的数值和环境考虑”,计算机与化学工程,第23卷,1545-1561页,1999年。,
[23] G、 R.Kocis和I.E.Grossmann,“过程综合中非凸混合整数非线性规划(MINLP)问题的全局优化”,工业与工程化学研究,第27卷,第1407–14211988年。,
[24] A、 H.Land和A.G.Doig,“解决离散规划问题的自动方法”,《计量经济学》,第28卷,第497-52012960页·Zbl 0101.37004
[25] S、 Leyffer,“MacMINLP:混合整数非线性程序的AMPL集合”,邓迪大学,2000年。可从http://www.mathematics.dundee.ac.uk/leyffer/MacMINLP/ > .,
[26] S、 Leyffer,“混合整数非线性规划的SQP与分枝定界的整合”,《计算优化与应用》,第18卷,295-309页,2001年·Zbl 1009.90074
[27] J、 C.T.Mao和B.A.Wallingford,“Lawler和Bell离散优化方法的扩展,以资本预算为例”,《管理科学》,第15卷,第51-60页,1968年。,
[28] R、 Pörn和T.Westerlund,“在混合整数情况下最小化伪凸函数的切割平面方法”,计算机与化学工程,第24卷,第2655-26652000页。,
[29] 一、 Quesada和I.E.Grossmann,“凸MINLP优化问题的基于LP/NLP的分枝定界算法”,计算机与化学工程,第16卷,第937-9471992页。,
[30] N、 V.Sahinidis和I.E.Grossmann,“广义Benders分解的收敛性”,计算机与化学工程,第15卷,第481-4911991页。,
[31] N、 V.Sahinidis,“BARON:通用全局优化软件包”,《全球优化杂志》,第8卷,第201-205页,1996年·Zbl 0856.90104
[32] M、 W.P.Savelsbergh,“混合整数规划问题的预处理和探测技术”,ORSA计算杂志,第6卷,第445-454页,1994年·Zbl 0814.90093
[33] C、 Still和T.Westerlund,“扩展切割平面算法”,载:优化百科全书,C.A.Floudas,P.M.Pardalos(编辑),Kluwer学术出版社,Dordrecht,2001年,第2卷,第53-61页。,
[34] C、 Still和T.Westerlund,“求解凸NLP问题的序列切割平面算法”,欧洲运筹学杂志,2005,(已被接受)·Zbl 1125.90038
[35] T、 Westerlund和F.Pettersson,“求解凸MINLP问题的扩展切割平面方法”,计算机与化学工程,第19卷(增刊),第S131-S1361995年。,
[36] T、 Westerlund,H.Skriffars,I.Harjunkoski和R.Pörn,“一类非凸MINLP问题的扩展切割平面方法”,计算机与化学工程,第22卷,第357–365页,1998年·Zbl 0955.90095
[37] T、 Westerlund和K.Lundqvist,“阿尔法ECP版本5.01。基于扩展切割平面法的交互式MINLP求解器,“报告01-178-A,博阿卡德米大学工艺设计实验室,博,2001”。,
[38] T、 Westerlund和R.Pörn,“用切割平面技术解决伪凸混合整数优化问题”,《优化与工程》,第3卷,第253-2802002页·Zbl 1035.90051
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。