×
Campêlo，马诺埃尔;塔蒂安·菲格雷多;安娜·席尔瓦

社会技术团队形成问题：一种数学优化方法。 （英语） Zbl 1443.90290号

安·Oper。物件。 286，编号1-2，201-216（2020）.
摘要：基于社会网络的社会计量分析，我们引入了社会技术团队形成问题（STFP）。考虑到一组具有不同技能的个人和一个能够捕捉到他们之间相互亲和力的社交网络，问题在于找到一组尽可能和谐的两两不相交的团队，每个团队每项技能的最少指定人数。我们证明了STFP是（mathcal{NP}）-硬的，并提出了一个整数线性规划公式。我们给出了相应多面体的几类面诱导不等式。在一组120个测试实例上进行的计算实验证明了基于有效不等式加强的公式和用于提供良好初始可行解的模拟退火算法的求解方法的效率。

引用于2文件

MSC公司：

90C27型 组合优化
90立方厘米 整数编程
91天30分 社交网络；意见动态

关键词：

社会技术团队组建问题;社会计量学;多面体组合;模拟退火
PDF格式BibTeX公司 XML格式引用
\textit{M.Campílo}等人，《Ann.Oper》。第286号决议，编号1--2，201-216（2020；Zbl 1443.90290）
全文： 内政部

参考文献：

[1] 阿古斯汀·布拉斯，勒州；Salcedo-Sanz，S。；奥尔蒂斯·加西亚（Ortiz-García），例如；Portilla-Figueras，A。；佩雷兹·巴利多，阿尔姆；Jiménez-Fernández，S.，《基于分组技术的团队组建：混合分组遗传算法方法》，《计算机与运筹学研究》，38，2，484-495（2011）·Zbl 1232.68099号 ·doi:10.1016/j.cor.2010.07.006
[2] Anagnostopoulos，A.、Becchetti，L.、Castillo，C.、Gionis，A.和Leonardi，S.（2012年）。社交网络中的在线团队组建。《第21届万维网国际会议论文集》，ACM（第839-848页）。
[3] Babad，E.，《关于受欢迎度的概念和测量：更多事实和一些直接结论》，《教育的社会心理学》，第5、1、3-29页（2001年）·doi:10.1023/A:1012780232587
[4] Ballesteros-Pérez，P。；Mc González-Cruz；Fernández-Diego，M.，《使用社会计量技术进行多项目人力资源分配管理》，《国际项目管理杂志》，第30、8、901-913页（2012年）·doi:10.1016/j.ijproman.2012.02.005
[5] Baykasoglu，A。；德雷利，T。；Das，S.，使用模糊优化方法选择项目团队，《控制论与系统：国际期刊》，38，2，155-185（2007）·Zbl 1156.90465号 ·doi:10.1080/0196972061139041
[6] Bomze，I.M.、Budinich，M.、Pardalos，P.M.和Pellillo，M.（1999）。最大集团问题。《组合优化手册》（第1-74页）。柏林：斯普林格·Zbl 1253.90188号
[7] 马·坎皮恩；Gj梅斯克；Higgs，Ac，《工作组特征与有效性的关系：设计有效工作组的意义》，《人员心理学》，46，4，823-847（1993）·doi:10.1111/j.1744-6570.1993.tb01571.x
[8] 陈荣昌，基于社会关系的分组优化，工程数学问题，2012，1-19（2012）·Zbl 1264.91101号
[9] 陈，Rc；李，Jy；Ma，Nj；Chang，Yt，社会计量学和遗传算法在班干部选拔中的应用，国际信息研究所（东京）信息，16，2，1233（2013）
[10] 陈，Sj；Lin，L.，并行工程中多功能团队组建的团队成员特征建模，IEEE工程管理汇刊，51，2，111-124（2004）·doi:10.1109/TEM.2004.826011
[11] de Oliveira，H.C.B.、Martinez，M.R.、Salgado，R.M.、da Silva，L.E.和Figueiredo，T.F.（2010年）。Clusterizaço em redes socialis através进行模拟退火。SBPO-Simpósio Brasileiro Pesquisa Operacional（1996-2005年）。
[12] Dorn，C.和Dustdar，S.（2010年）。组成接近最佳的专家团队：在技能和连接性之间进行权衡。R.Meersman、T.Dillon和P.Herrero（编辑），《走向有意义的互联网系统：OTM》（第472-489页）。
[13] Eiben，A.E.和Ruttkay，Z（1996年）。约束满足的自适应性：学习惩罚函数。在IEEE进化计算国际会议论文集（第258-261页）。
[14] Farhadi，F.、Sorkhi，M.、Hashemi，S.和Hamzeh，A.（2011年）。基于技能分级的社交网络中有效的专家团队组建。2011年IEEE第11届数据挖掘研讨会国际会议（ICDMW）（第366-372页）。
[15] 伊利诺伊州菲茨帕特里克；Askin，Rg，《组建具有多功能技能要求的有效工人团队》，《计算机与工业工程》，48，3，593-608（2005）·doi:10.1016/j.cie.2004.12.014
[16] Gajewar，A.和Das Sarma，A.（2012年）。基于最密集子图的多技能协作团队。《2012年SIAM国际数据挖掘会议记录》，SIAM（第165-176页）。
[17] 古铁雷斯，Jh；加利福尼亚州阿斯图迪略；Ballesteros-Pérez，P。；莫拉·梅利亚博士。；Candia-Véjar，A.，《使用社会计量的多团队形成问题》，《计算机与运营研究》，第75期，第150-162页（2016年）·Zbl 1349.90548号 ·doi:10.1016/j.cor.2016.05.012
[18] 亨德里克斯，M。；Voeten，B。；Kroep，L.，《多项目研发环境中的人力资源配置：实践中的资源能力配置和项目组合规划》，《国际项目管理杂志》，17，3，181-188（1999）·doi:10.1016/S0263-7863（98）00026-X
[19] Kirkpatrick，S.，《模拟退火优化：定量研究》，《统计物理杂志》，34，5-6，975-986（1984）·doi:10.1007/BF01009452
[20] Lappas，T.、Liu，K.和Terzi，E.（2009年）。寻找社交网络专家团队。第15届ACM SIGKDD知识发现和数据挖掘国际会议论文集（第467-476页）。
[21] Li，C.T.和Shan，M.K.（2010年）。专业社交网络中一般任务的团队组建。IEEE第二届社会计算国际会议（SocialCom）（第9-16页）。
[22] Li，Ct；Shan，Mk；Lin，Sd，《协作社交网络中专业知识查询的团队组建》，知识与信息系统，42，2，441-463（2015）·数字对象标识代码：10.1007/s10115-013-0695-x
[23] Maurer，I.，《如何在组织间项目中建立信任：项目人员配置和项目奖励对信任形成、知识获取和产品创新的影响》，《国际项目管理杂志》，第28、7、629-637页（2010年）·doi:10.1016/j.ijproman.2009.11.006
[24] 莫雷诺，Jl，《社会计量学基础：导论》，社会计量学，4，1，15-35（1941）·doi:10.2307/2785363
[25] 施，Z。；Hao，F.，《社交网络中多准则决策任务排名策略》，《超级计算杂志》，66，1556-571（2013）·doi:10.1007/s11227-013-0934-7
[26] Sorkhi，M.、Alvari，H.、Hashemi，S.和Hamzeh，A.（2012年）。一个游戏理论框架，用于识别社交网络中的顶级团队。KDIR（第252-257页）。
[27] Teixeira，L.O.和Huzita，E.H.M.（2014）。Disen-alocahr：分布式软件开发环境中人力资源分配的多代理机制。在S.Omatu、H.Bersini、J.M.Corchado、S.Rodríguez、P.Pawlewski和E.Bucciarelli（编辑），第11届分布式计算和人工智能国际会议（第290卷，第227-234页）。
[28] Trist，E.（1981）。社会技术系统的演变。不定期论文2。
[29] Wi、H。；哦，S。；Mun，J。；Jung，M.，基于知识和协作的团队组建模型，IEEE工程管理评论，1，40，44-57（2012）·doi:10.10109/ERM.2012.6172769文件
[30] 路易斯安那州沃尔西；Nemhauser，Gl，Integer和组合优化（1999），纽约：威利·Zbl 0944.90001号
[31] 扎卡里安，A。；Kusiak，A.，《组建团队：分析方法》，IIE Transactions，31，1，85-97（1999）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。