×
伏吉亚茨，克雷萨菲斯;爱德华多·帕西里奥。;帕诺斯·帕达洛斯（Panos M.Pardalos）。

多维赋值问题的图形分区。 （英语） Zbl 1295.90017号

计算。最佳方案。申请。 58，第1期，205-224（2014）.
摘要：在本文中，我们考虑了两种分解方案来描述轴向多维指派问题（MAP）的图论。该问题被定义为在（K{m\乘以n}）中寻找总代价最小的大小为（m\）的不相交团，这是一个每维包含（n\）个元素的（m~）部分图。尽管二维赋值问题可以在多项式时间内求解，但将问题扩展到包含（n）维会使其变得困难。我们提出了两种新的分解方案，用于将MAP划分为不相交的子问题，然后可以对其进行重新组合，以提供原始问题的上下界。对于每种划分方案，我们研究并比较了不同的精确方法和启发式方法的效率，即增强和划分。给出了这些方法的计算结果，以及由两种划分方案组成的混合方法，以描述我们的方法在大规模实例上的成功。

引用于4文件

MSC公司：

90B80型 离散位置和分配
90C09型 布尔编程

关键词：

多维指派问题;多传感器多目标跟踪问题;图分解;并行计算
PDF格式BibTeX公司 XML格式引用
\textit{C.Vogiatzis}等人，计算。最佳方案。申请。58，第1号，205--224（2014；Zbl 1295.90017）
全文： 内政部

参考文献：

[1] Aiex，R.，Resende，M.，Pardalos，P.，Toraldo，G.：掌握三索引分配问题的路径链接。信息J.计算。(2000) ·Zbl 1239.90087号
[2] Andrijich，S.M.，Caccetta，L.：解决多传感器数据关联问题。非线性分析。47(8), 5525-5536 (2001) ·Zbl 1042.90659号 ·doi:10.1016/S0362-546X（01）00656-3
[3] Bandelt，H.J.、Crama，Y.、Spieksma，F.C.：具有可分解成本的多维分配问题的近似算法。离散应用程序。数学。49(1), 25-50 (1994) ·Zbl 0799.90077号 ·doi:10.1016/0166-218X（94）90199-6
[4] Bar-Shalm，Y.，Chummun，M.R.，Kirubarajan，T.，Pattipati，K.R.：使用聚类和多维分配算法进行多传感器多目标跟踪的快速数据关联。IEEE传输。Aerosp.航空公司。电子。系统。37(3), 898-913 (2001) ·数字对象标识代码：10.1109/7.953264
[5] Blackman，S.S.：雷达应用的多目标跟踪。Artech House公司（1986）
[6] 伯克德·R·E。；切拉，E。；DellíAmico，M.（编辑）；Maffioli，F.（编辑）；Martello，S.（编辑），《二次和三维分配问题：带注释的参考书目》，373-392（1997），纽约
[7] 伯卡德，R.E。；切拉，E。；Du，D.（编辑）；Pardalos，P.M.（编辑），线性分配问题和扩展，75-149（1999），诺威尔·Zbl 1253.90131号 ·doi:10.1007/978-1-4757-3023-4_2
[8] 切拉，E。；Pardalos，P.M.（编辑）；Resende，M.G.C.（编辑），分配问题，661-678（2002），纽约
[9] Gilbert，K.，Hofstra，R.：多维分配模型。Decis公司。科学。19, 306-321 (1988) ·doi:10.1111/j.1540-5915.1988.tb00269.x
[10] Grundel，D.，Pardalos，P.：多维赋值问题的测试问题生成器。计算。最佳方案。申请。30(2), 133-146 (2005) ·Zbl 1066.90061号 ·doi:10.1007/s10589-005-4558-6
[11] Larsen，M.：数据关联多维赋值问题的分支定界解。最佳方案。方法Softw。27(6), 1101-1126 (2012) ·Zbl 1248.65063号 ·doi:10.1080/10556788.2011.648931
[12] Oliveira，C.，Pardalos，P.：多维分配问题的随机并行算法。申请。数字。数学。49(1), 117-133 (2004) ·Zbl 1048.65063号 ·doi:10.1016/j.apnum.2003.11.014
[13] Pardalos，P.M.，Pitsoulis，L.S.（编辑）：非线性分配问题：算法和应用。组合优化，第7卷。Kluwer Academic，多德雷赫特（2000）·兹比尔0996.00025
[14] Pasiliao，E.：多维分配问题的算法。佛罗里达大学博士论文（2003年）
[15] Pasiliao，E.，多维分配问题的局部邻里，353-371（2010）·Zbl 1221.90061号 ·doi:10.1007/978-1-4419-5689-719
[16] Pasiliao，E.，Pardalos，P.，Pitsoulis，L.：多维分配问题的分支定界算法。最佳方案。方法Softw。20(1), 127-143 (2005) ·Zbl 1087.90041号 ·doi:10.1080/1055678041001697695
[17] Pierskalla，W.P.：致编辑的信——多维赋值问题。操作。第16（2）号决议，422-431（1968）·Zbl 0164.50003号 ·doi:10.1287/opre.16.2422
[18] Pitsoulis，L.S。；重发，M.G.C。；Pardalos，P.M.（编辑）；Resende，M.G.C.（编辑），贪婪随机自适应搜索程序，168-183（2002），纽约
[19] Poore，A.：多目标和多传感器跟踪引起的数据关联问题的多维赋值公式。计算。最佳方案。申请。3(1), 27-57 (1994) ·Zbl 0818.93070号 ·doi:10.1007/BF01299390
[20] Poore，A.B.，Robertson III，A.J.：一类多维分配问题的基于拉格朗日松弛的新算法。计算。最佳方案。申请。8, 129-150 (1997) ·Zbl 0887.90143号 ·doi:10.1023/A:1008669120497
[21] F.C.R.斯皮克斯马。；Pardalos，P.M.（编辑）；Pitsoulis，L.S.（编辑），多指标赋值问题：复杂性，近似，应用，第7期，1-12（2000），多德雷赫特·Zbl 1029.90036号 ·doi:10.1007/978-14757-3155-2_1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。