Alcaide-López-de-Pablo,大卫;Joaquín西西里岛;米盖尔·阿尔·冈萨雷斯-塞拉。 在交易网络的顶点上定位名称。 (英语) Zbl 1375.90293号 欧洲药典。物件。 262,第2期,464-478(2017). 摘要:本文讨论了在主体之间预先建立的网络的顶点上识别未知主体名称的问题。唯一可用的信息是网络中某些受试者姓名的知识,以及对所有受试者之间交易的先前观察的某些记录。这些记录为我们提供了有关这些交易频率或强度的信息。目的是在考虑到主体之间交易频率的信息后,找到更合适的未知主体身份。证明了该问题是NP-hard问题。提出了一种启发式求解方法,并对其性能进行了数值模拟。 MSC公司: 90立方厘米 涉及图形或网络的编程 90B80型 离散位置和分配 05C85号 图形算法(图形理论方面) 90立方厘米 整数编程 90 C59 数学规划中的近似方法和启发式 90C60型 数学规划问题的抽象计算复杂性 关键词:分配;图论;整数规划;启发式算法 软件:QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Alcaide-López-de-Pablo}等人,《欧洲药典》。第262号决议,第2号,464--478(2017;Zbl 1375.90293) 全文: 内政部 参考文献: [1] 伯克德·R·E。;切拉,E。;Pardalos,P.M。;Pitsoulis,L.,二次分配问题,(Pardalos,P.M.;Du,D.-Z.,组合优化手册,1998(1998),Kluwer学术出版社),241-338·Zbl 0944.90071号 [2] 伯克德·R·E。;德尔·阿米科,M。;Martello,S.,分配问题。修订再版(2012),SIAM,工业和应用数学学会:SIAM,费城工业和应用算术学会 [3] 伯克德·R·E。;Karisch,S。;Rendl,F.,QAPLIB-一个二次分配程序库,《全局优化杂志》,10,4,391-403(1997),QAPLIB可在网站上找到·Zbl 0884.90116号 [4] 切拉,E.,《二次分配问题:理论和算法》(1998年),Kluwer学术出版社·Zbl 0909.90226号 [5] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP-完备性理论指南》(1979),弗里曼:弗里曼旧金山·Zbl 0411.68039号 [6] Hahn,P.M.,《数据传输代码分配成本最小化》,宾夕法尼亚大学:宾夕法尼亚大学费城分校,UMI,密歇根州安阿伯分校,博士论文(1968年) [7] Harary,F。;Morgana,A。;Simeone,B.,《填充地图中缺失的城镇名称:图论方法》,JCMCC《组合数学与组合计算杂志》,25,121-127(1997)·Zbl 0909.05041号 [8] Jünger,M。;Kaibel,V.,《QAP多面体与恒星变换》,离散应用数学,111,3283-306(2001)·Zbl 0978.90071号 [9] Karisch,S.E.,博士论文(1995),格拉茨科技大学:奥地利格拉茨技术大学 [10] 科普曼斯,T.C。;Beckmann,M.J.,分配问题和经济活动的位置,计量经济学,25,1,53-76(1955)·Zbl 0098.12203号 [11] Lawler,E.,二次分配问题,管理科学,9586-599(1963)·Zbl 0995.90579号 [12] Loiola,E.M。;新墨西哥州Maia de Abreu。;Boaventura-Netto,邮政信箱。;哈恩,P。;Querido,T.,二次分配问题调查,《欧洲运筹学杂志》,176,2657-690(2007)·Zbl 1103.90058号 [13] Pardalos,P.M。;伦德尔,F。;Wolkowicz,H.,《二次分配问题:近期发展综述》,(Pardalos,P.;Wolkovicz,H,二次分配及相关问题,二次指派及相关问题《离散数学与理论计算机科学DIMACS系列》,第16卷(1994),1-42·Zbl 0817.90059号 [14] (帕尔达洛斯,P.M。;Wolkowicz,H.,二次分配及相关问题,离散数学和理论计算机科学DIMACS系列第16卷。二次分配及相关问题,《离散数学和理论计算机科学DIMACS系列》第16卷,1993年5月20日至21日在罗格斯大学离散数学与理论计算机科学中心举办的DIMACS研讨会(1994年),美国数学学会。国际标准图书编号:0-8218-6607-9) [15] 萨赫尼,S。;Gonzalez,T.,P-完全近似问题,计算机协会杂志,23,3,555-565(1976)·Zbl 0348.90152号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。