×

兹马思-数学第一资源

求解二次分配问题的二次凸重构的比较。(英语) Zbl 06679804
Chan,T-H.Hubert(ed.)等人,《组合优化与应用》。2016年第十届可可国际会议,中国香港,2016年12月16-18日。诉讼程序。查姆:斯普林格(ISBN 978-3-319-48748-9/pbk;978-3-319-48749-6/电子书)。计算机科学课堂讲稿10043726-734(2016)。
摘要:我们考虑的(QAP)包含最小化一个二次函数受赋值约束,其中变量是二进制的。本文建立了(QAP)的两个等价二次凸公式族。每个等价公式的连续松弛是一个凸问题,可以在B&B中使用。在这项工作中,我们集中在每个族中寻找“最佳”的等价公式,并证明它可以用半定规划来计算。最后,我们得到了(QAP)的两个凸公式,它们的大小和连续松弛界的紧度不同。我们给出了计算实验,证明了用二次凸公式求解中等规模(QAP)实例的实用性。
整个系列请参见[Zbl 1377.68004号].
理学硕士:
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
90C27型 组合优化
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 二次半指派问题的最佳归约。达马思:谨慎。申请。数学。梳子。操作。Res.计算机。科学。第109、197–213页(2001年)·Zbl 0987.90065
[2] Billionnet,A.,Elloumi,S.,Lambert,A.:将QCR方法扩展到一般混合整数规划的情况。数学。程序。131(1),381–401(2012年)·Zbl 1235.90100·doi:10.1007/s10107-010-0381-7
[3] Billionnet,A.,Elloumi,S.,Lambert,A.:混合整数二次约束问题的精确二次凸重构。数学。程序。158(1),235–266(2016年)·Zbl 1358.90082号·doi:10.1007/s10107-015-0921-2
[4] Billioninet,A.,Elloumi,S.,Lambert,A.,Wiegele,A.:使用圆锥束方法加速二次凸重构的两个阶段。计算机基础期刊。(2016年出版)·Zbl 1371.90098
[5] Borchers,B.:CSDP,半定规划AC库。擎天柱。方法软件。11(1),613–623(1999年)·Zbl 0973.90524·doi:10.1080/1055678990805765
[6] Burkard,R.E.:二次分配问题,第2741-2814页。斯普林格,纽约(2013)
[7] Burkard,R.E.,Karisch,S.,Rendl,F.:QAPLIB——一个二次分配问题库。J、 球。擎天柱。10391–403(1997年)·Zbl 0884.90116·doi:10.1023/A:1008293323270
[8] 赫尔姆伯格,C.:圆锥束v0.3.10(2011)
[9] IBM-ILOG:IBM ILOG CPLEX 12.6参考手册(2014)。http://www-01.ibm.com/support/knowledgecenter/SSSA5P_12.6.0/ilog.odms.studio.help/Optimization_studio/topics/COS_home.html
[10] 罗平,F.:拉格朗日框架下二次分配问题的半定松弛。国际数学杂志。操作。第1144-162号决议(2009年)·90ZB169.1升·doi:10.1504/IJMOR.2009.022879
[11] Sahni,S.,Gonzalez,T.:P-完全逼近问题。J、 联合计算机。机器。23555–565(1976年)·Zbl 0348.90152号·内政部:10.1145/321958.321975
[12] Zhao,Q.,Karisch,S.E.,Rendl,F.,Wolkowicz,H.:二次分配问题的半定松弛。J、 合并。擎天柱。2,71–109(1998年)·中银0904.90145·内政部:10.1023/A:1009795911987
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。