×
聂天田;方树成;邓志斌;约翰·拉弗里（John E.Lavery）。

离散二次规划的线性二次曲线松弛。 （英语） Zbl 1355.90050

最佳方案。方法软件。 31，第4期，737-754（2016）.
摘要：针对离散二次规划（DQP），提出了一种基于线性二次曲线松弛的特殊形式化线性化技术。我们证明了所提出的松弛比传统的半正定规划松弛更紧。更重要的是，当所提出的松弛问题有一个秩为1或2的最优解时，可以显式地生成原始DQP问题的最优解。这个秩二性质被进一步推广到二元二次优化问题和线性约束DQP问题。数值结果表明，该松弛方法能够为DQP提供高质量和鲁棒的下界。

引用于1文件

MSC公司：

90立方厘米 整数编程
90C20个 二次规划
90C26型 非凸规划，全局优化

关键词：

离散二次规划;线性二次曲线松弛;RLT方法

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit｛T.Nie｝等人，Optim。方法软件。31，第4号，737--754（2016；Zbl 1355.90050）
全文： 内政部

参考文献：

[1] DOI:10.1007/s10898-008-9372-0·Zbl 1169.90425号 ·doi:10.1007/s10898-008-9372-0
[2] DOI:10.1016/j.compchemeng.2003.11.003·doi:10.1016/j.compchemeng.2003.11.003
[3] DOI:10.1007/s10107-005-0637-9·Zbl 1278.90263号 ·doi:10.1007/s10107-005-0637-9
[4] DOI:10.1007/978-3-540-87477-5_5·Zbl 1160.90589号 ·doi:10.1007/978-3-540-87477-55
[5] DOI:10.1016/j.dam.2007.12.007·Zbl 1169.90405号 ·doi:10.1016/j.dam.2007.12.007
[6] DOI:10.1109/TSP.2010.2071866·Zbl 1391.90451号 ·doi:10.1109/TSP.2010.2071866
[7] I.I.CPLEX，国际总线。机器。公司46页157页–（2009年）
[8] 数字对象标识码：10.1007/s10898-014-0195-x·Zbl 1339.90259号 ·doi:10.1007/s10898-014-0195-x
[9] DOI:10.1287/mnsc.1060.0578·Zbl 1232.90254号 ·doi:10.1287/mnsc.1060.0578
[10] Fang S.-C.，线性二次曲线优化（2013）
[11] DOI:10.1023/A:109898604624·Zbl 0970.90075号 ·doi:10.1023/A:1009898604624
[12] Li H.-L.，《信息与计算》。
[13] 内政部：10.1287/ijoc.1120.0527·doi:10.1287/ijoc.1120.0527
[14] 内政部：10.1109/MSP.2010.936019·doi:10.1109/MSP.2010.936019
[15] DOI:10.1007/s10107-005-0692-2·兹比尔1111.90076 ·doi:10.1007/s10107-005-0692-2
[16] 内政部：10.1007/BF02592948·Zbl 0637.90078号 ·doi:10.1007/BF02592948
[17] 内政部：10.1145/103147.103156·兹比尔0900.65183 ·doi:10.1145/103147.103156
[18] 内政部：10.1007/s10589-005-3062-3·Zbl 1111.90081号 ·doi:10.1007/s10589-005-3062-3
[19] 内政部：10.1016/j.dam.2006.08.007·Zbl 1143.90028号 ·doi:10.1016/j.dam.2006.08.007
[20] DOI:10.1007/s10107-008-0235-8·Zbl 1184.90118号 ·doi:10.1007/s10107-008-0235-8
[21] Sherali H.，非凸优化及其应用31，in：求解离散和连续非凸问题的重新公式化线性化技术（1998）
[22] 内政部：10.1007/978-0-387-74759-0_559·doi:10.1007/978-0-387-74759-0_559
[23] Shor N.，苏维埃J.Compute。系统。科学。第1页，共25页–（1987年）
[24] 内政部：10.1080/10556789908805766·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[25] 内政部：10.1007/s10898-011-9683-4·Zbl 1278.90296号 ·doi:10.1007/s10898-011-9683-4
[26] 内政部：10.1287/opre.1090.0721·Zbl 1226.90046号 ·doi:10.1287/opre.1090.721
[27] 内政部：10.3934/jimo.2008.4.213·Zbl 1161.90457号 ·doi:10.3934/jimo.2008.4.213
[28] DOI:10.1287/门1100.0472·Zbl 1218.90129号 ·doi:10.1287/门.1100.0472
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。