×
艾蒂安·德克勒克;雷娜塔·索蒂洛夫

利用二次指派问题的半定规划松弛中的群对称性。 （英语） Zbl 1184.90120号

数学。程序。 122，第2（A）号，225-246（2010）.
摘要：我们考虑了二次分配问题的半定规划松弛，并展示了如何利用问题数据中的群对称性。因此，我们能够从[R.E.伯克德等，J.Glob。最佳方案。10，第4期，391-403（1997年；Zbl 0884.90116号)].

引用于1审查
引用于47文件

MSC公司：

90C22型 半定规划
70-08 粒子力学和系统力学问题的计算方法

引文：

Zbl 0884.90116号

软件：

QAPLIB公司;塞杜米;SDPT3系统;间隙;CSDP公司;YALMIP公司
PDF格式BibTeX公司 XML格式引用
\textit{E.de Klerk}和\textit{R.Sotirov}，数学。程序。122，第2（A）号，225--246（2010；Zbl 1184.90120）
全文： 内政部

参考文献：

[1] Anstreicher K.M.：解决二次分配问题的最新进展。数学。程序。序列号。B 97，27-42（2003年）·Zbl 1035.90067号
[2] Anstreicher K.M.、Brixius N.、Linderath J.、Goux J.-P.：在计算网格上解决大型二次分配问题。数学。程序。序列号。B 91、563–588（2002）·Zbl 1030.90105号 ·doi:10.1007/s101070100255
[3] Borchers B.：CSDP，半定编程的C库。最佳方案。方法。柔和。11/12(1–4), 613–623 (1999) ·Zbl 0973.90524号 ·doi:10.1080/10556789908805765
[4] Burer S.，Vandenbussche D.：求解二进制整数程序的lift-project松弛。SIAM J.Optim公司。16, 726–750 (2006) ·Zbl 1113.90100号 ·数字对象标识代码：10.1137/040609574
[5] Eschermann，B.，Wunderlich，H.J.：自测有限状态机的优化综合。1990年6月26日至28日，第20届容错计算国际研讨会（FFTCS 20），泰恩河畔纽卡斯尔
[6] Burkard，R.E.、Karisch，S.E.、Rendl，F.:QAPLIB–二次分配问题库。J.全球优化。10, 291–403 (1997); 另请参见http://www.seas.upenn.edu/qaplib网站/ ·Zbl 0884.90116号
[7] Klerk E.、Maharry J.、Pasechnik D.V.、Richter B.、Salazar G.：改进了交叉数K m、n和K n的界限。SIAM J.公司。数学。20889–202（2006年）·Zbl 1111.05029号 ·doi:10.1137/S0895480104442741
[8] Klerk E.，Pasechnik D.V.，Schrijver A.：使用正则*-表示的对称半定程序的约简。数学。程序。B 109（2–3），613–624（2007）·Zbl 1200.90136号 ·doi:10.1007/s10107-006-0039-7
[9] de Klerk，E.，Pasechnik，D.V.，Sotirov，R.：关于旅行商问题的半定规划松弛。CentER讨论文件2007-101，荷兰蒂尔堡大学（2007）。网址：http://arno.uvt.nl/show.cgi？fid=67481
[10] GAP–组、算法和编程，4.4.9版，GAP组（2006）http://www.gap-system.org
[11] Gatermann K.，Parrilo P.A.：对称群，半定规划，平方和。J.纯应用。代数192，95–128（2004）·Zbl 1108.13021号 ·doi:10.1016/j.jpaa.2003.12.011
[12] Gijswijt，D.：矩阵代数和代码的半定编程技术。荷兰阿姆斯特丹大学博士论文（2005年）。http://staff.science.uva.nl/\（\sim\）gijswijt/promotie/thesis.pdf·Zbl 1113.90101号
[13] Gilmore P.C.：二次分配问题的最优和次优算法。SIAM J.应用。数学。10, 305–31 (1962) ·Zbl 0118.15101号 ·数字对象标识代码：10.1137/0110022
[14] Graham A.：克罗内克乘积和矩阵微积分及其应用。奇切斯特Ellis Horwood有限公司（1981年）·Zbl 0497.26005号
[15] Grone R.，Johnson C.R.，SáE.M.，Wolkowicz H.：部分厄米矩阵的正定完备。林氏代数应用。58, 109–124 (1984) ·兹伯利0547.15011 ·doi:10.1016/0024-3795（84）90207-6
[16] 劳勒·E：二次分配问题。管理。科学。9, 586–599 (1963) ·Zbl 0995.90579号 ·doi:10.1287/mnsc.94.586
[17] Lovász L.，Schrijver A.：矩阵和集函数的锥以及0-1优化。SIAM J.Optim公司。1(2), 166–190 (1991) ·Zbl 0754.90039号 ·数字对象标识代码：10.1137/0801013
[18] Peng，J.，Mittelmann，H.，Wu，X.：超立方体二次分配问题的图建模。技术报告，IESE部门，UIUC，伊利诺伊州乌尔班纳，61801，美国（2007年）。在Optimization Online上提供
[19] Povh，J.，Rendl，F.：二次分配问题的同正和半定松弛。手稿（2006）。http://www.optimization-online.org/DB_HTML/2006/10/1502.HTML ·Zbl 1167.90597号
[20] Rendl F.，Sotirov R.：使用束方法的二次分配问题的边界。数学课程Ser B 109（2–3），505–524（2007）·Zbl 1278.90303号 ·doi:10.1007/s10107-006-0038-8
[21] Schrijver A.：Delsarte和Lovász边界的比较。IEEE传输。《信息论》25，425–429（1979）·Zbl 0444.94009号 ·doi:10.1109/TIT.1979.1056072
[22] Schrijver A.：来自Terwilliger代数的新代码上界。IEEE Trans-Inf理论51，2859–2866（2005）·Zbl 1298.94152号 ·doi:10.1109/TIT.2005.851748
[23] Serre J.-P.：有限群的线性表示。数学研究生教材，第42卷。纽约州施普林格市（1977年）
[24] Sturm J.F.：使用SeDuMi 1.02，一个用于对称锥体优化的MATLAB工具箱。最佳方案。方法。柔和。11–12, 625–653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[25] Wedderburn J.H.M.：关于超复数。程序。伦敦。数学。Soc.6（2），77–118（1907）·doi:10.1112/plms/s2-6.1.77
[26] Wedderburn，J.H.M.：矩阵讲座。AMS学术讨论会出版物，第17卷。AMS出版商（1934年）·Zbl 0010.09904号
[27] Löfberg，J.：YALMIP：MATLAB中用于建模和优化的工具箱。载于：CACSD会议记录，台湾台北（2004）。网址：http://control.ee.ethz.ch/\（\sim\）joloef/yalmip.php
[28] Zhao Q.，Karisch S.E.，Rendl F.，Wolkowicz H.：二次分配问题的半定规划松弛。J.组合优化。2, 71–109 (1998) ·Zbl 0904.90145号 ·doi:10.1023/A:1009795911987
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。