×
高大卫·杨;Layne T.沃森。;大卫·R·伊斯特林。;威廉·萨克（William I。Thacker）。;斯蒂芬·比卢普斯（Stephen C.Billups）。

通过确定性直接搜索算法求解箱约束和整数约束非凸二次规划的规范对偶问题。 （英语） Zbl 1270.90041号

最佳方案。方法软件。 28，第2期，313-326（2013）.
摘要：本文提出了一种大规模并行全局确定性直接搜索方法（VTDIRECT），用于求解具有盒或\（\pm1\）整数约束的非凸二次最小化问题。使用正则对偶变换，这些众所周知的NP难问题可以被重新表述为完美对偶平稳问题（具有零对偶间隙）。在一定条件下，这些对偶问题等价于凸可行空间上的光滑凹最大化。基于Gao提出的扰动方法，证明了整数规划问题等价于连续无约束Lipschitzian全局优化问题。然后应用并行算法VTDIRECT求解这些对偶问题，以获得全局极小值。报告了几个非凸二次整数规划问题的并行性能结果。

引用于4文件

MSC公司：

90C20个 二次规划
90C26型 非凸规划，全局优化
90立方厘米 数学规划中的最优性条件和对偶性
90立方厘米 整数编程

关键词：

典型对偶理论;算法VTDIRECT;全局优化;整数规划

软件：

VTDIRECT95（垂直定向95）
PDF格式BibTeX公司 XML格式引用
\textit{D.Y.Gao}等人，Optim。方法软件。28，第2号，313--326（2013；Zbl 1270.90041）
全文： 内政部

参考文献：

[1] DOI:10.1023/B:JOGO.0000044768.75992.10·兹比尔1133.90420 ·doi:10.1023/B:JOGO.0000044768.75992.10
[2] 内政部：10.1007/s10898-004-6455-4·Zbl 1082.90090 ·doi:10.1007/s10898-004-6455-4
[3] Fang S.-C.，J.Ind.管理。Optim 4（1）第125页–（2007年）
[4] Floudas C.A.，确定性优化。理论、方法和应用（2000）·Zbl 0980.49027号
[5] Floudas C.A.，《全局优化手册》第217页–（1995）·doi:10.1007/978-1-4615-225-25
[6] 高德勇，非凸系统中的对偶原理：理论、方法和应用（2000）·Zbl 0940.49001号 ·doi:10.1007/978-1-4757-3176-7
[7] Gao D.Y.，J.Global Optim 17（1）第127页–（2000）·Zbl 0983.74053号 ·doi:10.1023/A:1026537630859
[8] Gao D.Y.，J.Ind.经理。Optim 3（2）第293页–（2007年）·Zbl 1171.90504号 ·doi:10.3934/jimo.2007.3.293
[9] Gao，D.Y.在规范对偶理论方面取得进展，并将其应用于全局优化。第五届计算机辅助过程操作基础国际会议论文集。第73-82页。马萨诸塞州剑桥：全方位出版社。
[10] DOI:10.1016/j.compchemeng.2009.06.009·doi:10.1016/j.com.pchemeng.2009.06.009
[11] 内政部：10.1007/s10898-009-9399-x·兹比尔1213.90258 ·数字对象标识代码：10.1007/s10898-009-9399-x
[12] DOI:10.1023/A:1019992822938·Zbl 1036.90055号 ·doi:10.1023/A:1019992822938
[13] 内政部：10.1145/1527286.1527291·Zbl 1364.65127号 ·doi:10.1145/1527286.1527291
[14] 内政部：10.1007/BF00941892·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[15] 内政部：10.1007/BF02592948·Zbl 0637.90078号 ·doi:10.1007/BF02592948
[16] 内政部：10.1016/0167-6377（88）90049-1·Zbl 0644.90067号 ·doi:10.1016/0167-6377（88）90049-1
[17] DOI:10.1007/BF01100203·Zbl 0844.90064号 ·doi:10.1007/BF01100203
[18] N.Z.Shor，不可微函数的最小化方法，K.D.Kiwiel，A.Ruszczynski，Springer，Berlin译自俄语，1985年。
[19] Vandenbussche D.，数学。计划102（3）pp 559–（2005）·Zbl 1137.90010号 ·doi:10.1007/s10107-004-0550-7
[20] Wang Z.B.，J.Ind.经理。Optim 4（2）第213页–（2008年）·Zbl 1161.90457号 ·doi:10.3934/jimo.2008.4.213
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。