摘要 Abstract
团队形成问题假设有一组专家和一项任务,每位专家具备一组技能,而任务需要某些特定技能。目标是在满足任务需求的同时,找到一组专家以最大化所需技能的覆盖范围,并同时最小化与专家相关的成本。不同的成本定义传统上导致了不同的问题公式化和算法解决方案。我们引入了统一的TeamFormation公式,该公式涵盖了团队形成问题的所有成本定义,平衡了任务覆盖率与专家成本。具体而言,我们通过二次无约束二进制优化(QUBO)方法提出了三种具有不同成本函数的TeamFormation变体,并评估了两种通用的求解方法。结果表明,基于QUBO公式的TeamFormation问题解决方案至少与现有的基准解决方案一样好。此外,我们还证明,利用图神经网络的基于QUBO的解决方案能够有效学习专家和技能的表征,从而实现迁移学习,允许从一个问题实例中获得的节点嵌入在另一个问题实例中高效应用。
The team formation problem assumes a set of experts and a task, where each expert has a set of skills and the task requires some skills. The objective is to find a set of experts that maximizes coverage of the required skills while simultaneously minimizing the costs associated with the experts. Different definitions of cost have traditionally led to distinct problem formulations and algorithmic solutions. We introduce the unified TeamFormation formulation that captures all cost definitions for team formation problems that balance task coverage and expert cost. Specifically, we formulate three TeamFormation variants with different cost functions using quadratic unconstrained binary optimization (QUBO), and we evaluate two distinct general-purpose solution methods. We show that solutions based on the QUBO formulations of TeamFormation problems are at least as good as those produced by established baselines. Furthermore, we show that QUBO-based solutions leveraging graph neural networks can effectively learn representations of experts and skills to enable transfer learning, allowing node embeddings from one problem instance to be efficiently applied to another.