×

兹马思-数学第一资源

全局优化松弛的LP/NLP混合范式。(英语) Zbl 1400.90227
摘要:多面体松弛法已被应用于混合整数非线性规划的各种求解器中。目前,这些松弛是全局优化实践中的主流方法。本文介绍了一种新的全局优化松弛范式。该框架结合了多面体和凸非线性松弛,以及故障安全技术、分支树和定界树每个节点的凸性识别,在不同的局部搜索和松弛算法之间自动选择非线性搜索和松弛策略。我们报告了在文献中广泛使用的测试问题集合上的计算实验,包括GlobalLib的369个问题,MINLPLib的250个问题,PrincetonLib的980个问题和IBMLib的142个问题。结果表明,将所提出的技术应用于男爵软件可以显著缩短执行时间,并将在标准工作站上500秒内可解决的问题数量增加30%。

理学硕士:
90摄氏度 混合整数规划
90C25型 凸规划
90C26型 非凸规划,全局优化
90C57型 多面体组合,分枝与定界,分枝与切割
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 艾哈迈迪,AA;奥尔舍夫斯基,A;宾夕法尼亚州帕里洛;齐齐利斯,JN,判定四次多项式凸性的NP困难及相关问题,数学。计划,137453-476,(2013年)·Zbl 1274.90516号
[2] Avriel,M.,Diewert,W.E.,Schaible,S.,Zang,I.:广义凹度。纽约Plenum出版社(1988年)·浙宝0679.90029
[3] Bao,X.:用于全局优化的自动凸性检测。伊利诺伊大学香槟分校化学工程系硕士论文(2007)
[4] 包,X;哈贾维拉德,A;内华达州萨希尼迪斯;张国华,M,多线性中间物非凸问题的全局优化,数学。程序。2015年7月7日,(计算)·Zbl 1317.90243
[5] 贝尔,EML;Forrest,JJH,使用特殊有序集的全局优化,数学。程序,10,52-69,(1976年)·Zbl 0331.90056
[6] 贝尔,EML;汤姆林,JA;Lawrence,J(ed),《使用有序变量集求解非凸问题的一般数学规划系统中的特殊设施》,447-454,(1970),伦敦
[七] 贝洛蒂,P;李,J;利伯蒂,L;玛戈特,F;Wächter,A,非凸MINLP的分枝和界紧技术,Optim。方法软件,24597-634,(2009)·Zbl 1179.90237
[8] 伯塞卡斯,DP;于,H,凸优化的统一多面体近似框架,暹罗J.Optim.,21333-360,(2011)·Zbl 1218.90154
[9] 波纳米,P;比格勒,LT;连接,AR;科努约尔,G;格罗斯曼,即;莱尔德,CD;李,J;洛迪,洛迪;玛戈特,F;北萨瓦亚;Wächter,A,凸混合整数非线性规划的算法框架,离散优化,5186-204,(2008)·Zbl 1151.90028
[10] Boyd,S.,Vandenberghe,L.:凸优化。剑桥大学出版社,剑桥(2004)·Zbl 1058.90049号
[11] 布西克先生;德鲁德,如;Meeraus,A,Minlplib-混合整数非线性规划的测试模型集合,通知J.Comput.,15,114-119,(2003)·Zbl 1238.90104
[12] 金内克,JW,用mprobe分析数学程序,安。操作。第10433-48号决议(2001年)·Zbl 1007.90064
[13] CMU-IBM开源MINLP项目测试集。http://egon.cheme.cmu.edu/ibm/page.htm
[14] 硬币或项目。CBC 2.9.7硬币分支和切割编程求解器。https://projects.coin-or.org/Cbc
[15] 硬币或项目。过滤器2硬币过滤器。https://projects.coin-or.org/filterSD
[16] 多兰,E;Moré,J.,《性能档案基准优化软件》,数学。计划,91201-213,(2002年)·Zbl 1049.90004号
[17] 穹顶,F;Neumaier,A,二次约束的约束传播,约束,15404-429,(2010)·Zbl 1208.68200元
[18] Drud,A.:CONOPT 3.17A,用户手册。ARKI咨询与发展公司,丹麦巴格斯瓦尔德(2016)
[19] 杜兰,马萨诸塞州;Grossmann,即一类混合整数非线性规划的外逼近算法,数学。程序,36307-339,(1986年)·京保0619.90052
[20] 福勒,R;马赫什瓦里,C;纽梅尔,A;奥班,D;Schichl,H,《计算图中的凸性和凹性检测:凸性评估的树行走》,INFORMS J.Comput.,22,26-43,(2010)·Zbl 1243.90004号
[21] 福勒,R;奥班,D,Drampl:优化问题分析的元解算器,CMS,7437-463,(2010)·Zbl 1243.90005
[22] 施瓦辛格,S.M.,塞尔斯切尔,S.J.,塞尔斯切尔,S.J.,塞尔斯切尔,S.J.,塞尔斯切尔,S。技术报告15-60,ZIB(2016)
[23] GAMS性能工具。http://www.gamsworld.org/performance/tools.htm。访问日期:2018年5月7日
[24] GAMS/检查员:用户手册。https://www.gams.com/latest/docs/S_EXAMINER.html。访问日期:2018年5月7日
[25] GAMS/SBB:用户手册。https://www.gams.com/latest/docs/S_SBB.html。访问日期:2018年5月7日
[26] Gill,P.E.,Murray,W.,Saunders,M.A.:SNOPT 7的用户指南:大规模非线性规划的FORTRAN软件包。技术报告,加利福尼亚大学圣地亚哥分校和斯坦福大学(2008)
[27] 全球图书馆。http://www.gamsworld.org/global/globallib.htm。访问日期:2018年5月7日
[28] Grant,M.,Boyd,S.:CVX:约束凸规划的Matlab软件,2.1版。http://cvxr.com/cvx,(2014年3月)
[29] 格兰特,M;博伊德,S;是的,是的;利伯蒂,L(编辑);Maculan,N(编辑),《纪律凸规划》,155-210,(2006),马萨诸塞州波士顿·Zbl 1130.90382
[30] IBM:CPLEX Optimizer(2016年)。ibm-optimizer软件优化。访问日期:2018年5月7日
[31] Kearfott,RB,Globsol用户指南,Optim。方法软件,24,687-708,(2009)·Zbl 1180.90314号
[32] 《求解凸规划的割平面法》,J.SIAM,8703-712,(1960)·Zbl 0098.12104
[33] 林,Y;Schrage,L,LINDO API中的全局解算器,Optim。方法软件,24,657-668,(2009)·Zbl 1177.90325
[34] McCormick,GP,可分解非凸规划整体解的可计算性:第一部分-凸低估问题,数学。程序,10147-175,(1976)·Zbl 0349.90100
[35] 守财奴,守财奴;Floudas,ChA,ANTIGONE:非线性方程的连续/整数全局优化算法,J.global Optim.,59503-526,(2014)·Zbl 1301.90063
[36] 孟尼格曼,M,黑森矩阵谱界的有效计算,上海理工大学学报。计算机,30,2340-2357,(2008)·Zbl 1181.65055
[37] Murtagh,B.A.,Saunders,M.A.:MINOS 5.5用户指南。技术报告SOL 83-20R,系统优化实验室,操作研究部,加利福尼亚州斯坦福大学(1995)
[38] Nenov,I.,Fylstra,D.,Kolev,L.:使用自动微分技术在microsoft excel解算器中确定凸性。第四届自动微分学国际会议(2004)
[39] 纽梅尔,A;李国平,李国平,等,线性与混合整数线性规划的安全边界,数学。程序,99,283-296,(2004年)·Zbl 1098.90043
[40] 普林斯顿图书馆。http://www.gamsworld.org/performance/princetonlib/princetonlib.htm。访问日期:2018年5月7日
[41] 罗森,JB;帕达洛斯,PM,可分离规划法求解大规模约束凹二次问题的全局极小化,数学。计划,34163-174,(1986年)·Zbl 0597.90066
[42] Ryoo,HS;萨希尼迪斯,内华达州,一个分支和减少方法的全局优化,J.全球优化,8107-139,(1996)·Zbl 0856.90103
[43] 萨希尼迪斯,内华达州,巴龙:一个通用的全局优化软件包,全球优化杂志,8201-205,(1996)·Zbl 0856.90104
[44] Sahinidis,N.V.:BARON 12.1.0:混合整数非线性程序的全局优化,用户手册(2013)
[45] Tawarmalani,M.,Sahinidis,N.V.:连续和混合整数非线性规划中的凸化和全局优化:理论、算法、软件和应用。Kluwer学术出版社,多德雷赫特(2002)·Zbl 1031.90022
[46] 塔瓦马拉尼,M;萨希尼迪斯,内华达州,混合整数非线性规划的全局优化:理论与计算研究,数学。程序,2004年,第561-593页·Zbl 1062.90041
[47] 塔瓦马拉尼,M;萨希尼迪斯,内华达州,一个多面体分支和切割方法的全局优化,数学。计划,103225-249,(2005年)·Zbl 1099.90047
[48] Vigerske,S.:多级随机规划的分解和混合整数非线性规划的约束整数规划方法。柏林洪堡大学博士论文(2012)
[49] Wächter,A;Biegler,LT,关于大规模非线性规划的原始-对偶内点滤波线搜索算法的实现,数学。程序,106,25-57,(2006)·Zbl 1134.90542
[50] 韦斯特伦,T;Pörn,R,用割平面技术求解伪凸混合整数优化问题,Optim。工程学,3253-280,(2002年)·Zbl 1035.90051
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。