×

兹马思-数学第一资源

混合整数二次规划全局优化的谱松弛和分支策略。(英语) Zbl 1458.90486
理学硕士:
90摄氏度 混合整数规划
90度C20 二次规划
90C26型 非凸规划,全局优化
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] T、 Achterberg,T.Koch,和A.Martin,《重新审视分支规则》,Oper。Res.Lett.,33(2005),第42-54页·Zbl 1076.90037
[2] E、 Anderson,Z.Bai,C.Bischoff,S.Blackford,J.Demmel,J.Dongarra,J.Du Croz,A.Greenbaum,S.Hammarling,A.McKenney,D.Sorensen,LAPACK用户指南,软件环境。工具9,暹罗,费城,1999年,https://doi.org/10.1137/1.9780898719604。·Zbl 0934.65030
[3] 一、 P.Androulakis,C.D.Maranas,C.A.Floudas,\(\alpha\)BB:一般约束非凸问题的全局优化方法,J.global Optim.,7(1995),第337-363页·Zbl 0846.90087
[4] D、 Applegate,R.Bixby,V.Chvátal和W.Cook,《关于(0,1)二次规划的半定松弛的配方》,技术报告,DIMACS,Piscataway,NJ,1995年。
[5] 十、 Bao,A.Khajavirad,N.V.Sahinidis,M.Tawarmalani,多线性中间物非凸问题的全局优化,数学。程序。Comput.,7(2015),第1-37页·Zbl 1317.90243
[6] 十、 Bao,N.V.Sahinidis,M.Tawarmalani,二次约束二次规划的半定松弛:回顾与比较,数学。程序,129(2011年),第129-157页·Zbl 1232.49035
[7] A、 Billionnet,S.Elloumi,A.Lambert,关于一般整数二次规划的有效紧致二次凸重构,Compute。擎天柱。第162-54页,应用·Zbl 1267.90092
[8] A、 Billionnet,S.Elloumi,和M.C.Plateau,通过紧凸重构提高二次0-1规划标准解算器的性能:QCR方法,离散应用。数学,157(2009),第1185-1197页·Zbl 1169.90405
[9] 一、 M.Bomze和M.Locatelli,二次函数的不定常分解及其在分枝定界法中的应用,计算。擎天柱。申请书,28(2004年),第227-245页·Zbl 1056.90112
[10] P、 Bonami,O.GuĔnluĔk,和J.Linderoth,通过整数规划方法全局求解带框约束的非凸二次规划问题,数学。程序。Comput.,(2018年),第1-50页·Zbl 1400.90239
[11] C、 非凸二次混合整数规划的半定松弛,数学。计划,141(2013),第435-452页·Zbl 1280.90091
[12] C、 J.Nohra,A.U.Raghunathan和N.V.Sahinidis,一个二次、二次和整数二次规划的测试集,可在ftp://ftp.merl.com/pub/raghunathan/MIQP TestSet/。
[13] A、 Faye和F.Roupin,《一般二次规划的部分拉格朗日松弛》,4OR,5(2007),第75-88页·Zbl 1142.90025
[14] M、 X.Goemans和D.P.Williamson,用半定规划求解最大割和可满足问题的改进近似算法,J.ACM,42(1995),第1115-1145页·邮政编码:0885.68088
[15] G、 Golub和C.F.V.Loan,《矩阵计算》,第3版,约翰霍普金斯大学出版社,马里兰州巴尔的摩,1996年·Zbl 0865.65009
[16] P、 哈默和鲁宾,关于具有\(0-1\)变量的二次规划的一些注记。法国法郎。Recherche Opé理性主义,4(1970年),第67-79页·Zbl 0211.52104
[17] A、 哈贾维拉德和N.V.Sahinidis,全球优化松弛的混合LP/NLP范式,数学。程序。Comput.,10(2018年),第383-421页·Zbl 1400.90227
[18] E、 M.Loiola,N.M.de Abreu,P.Boaventura Netto,P.Hahn,T.Querido,《二次分配问题的研究》,欧洲J.Oper。Res.,176(2007年),第657-690页·Zbl 1103.90058
[19] M、 K\il\inç和N.V.Sahinidis,利用BARON,Optim在混合整数非线性规划问题全局优化中的完整性。Methods Softw.,33(2018),第540-562页·Zbl 1398.90110号
[20] G、 P.McCormick,可分解非凸规划全局解的可计算性。一、 凸低估问题,数学。程序,10(1976年),第147-175页·Zbl 0349.90100
[21] R、 Misener,J.B.Smadbeck和C.A.Floudas,动态生成的混合整数二次约束二次规划的剖切平面及其并入GloMIQO 2,Optim中。Methods Softw.,30(2015),第215-249页·Zbl 1325.90071
[22] P、 M.Pardalos,J.H.Glick和J.B.Rosen,《不确定二次问题的全局最小化》,计算,539(1987),第281-291页·Zbl 0627.65072
[23] A、 Phillips和J.Rosen,分子构象问题的二次分配公式,J.Global Optim.,4(1994),第229-241页·Zbl 0797.90116
[24] N、 V.Sahinidis,BARON:通用全局优化软件包,J.global Optim.,8(1996),第201-205页·Zbl 0856.90104
[25] H、 D.Sherali和W.P.Adams,求解离散和连续非凸问题的重新公式化方法,非凸优化。申请。31,荷兰多德雷赫特Kluwer学术出版社,1999年·Zbl 0926.90078
[26] N、 肖尔,二次优化问题,苏联计算机。系统科学,25(1987),第1-11页·Zbl 0655.90055
[27] M、 塔瓦玛拉尼和萨希尼迪斯,混合整数非线性规划的全局优化:理论与计算研究,数学。程序,99(2004年),第563-591页·Zbl 1062.90041
[28] H、 Tuy,D.C.《最优化:理论、方法和算法》,载《全局优化手册》,Springer Verlag,波士顿,MA,1995年,第149-216页·Zbl 0832.90111
[29] K、 邹恩,萨希尼迪斯,具有中间双线性子结构的一般非凸问题的全局优化,最优化。Methods Softw.,29(2013),第442-462页·Zbl 1285.90043
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。