统一团队组建问题的QUBO框架,兼顾技能覆盖与成本优化
A QUBO Framework for Team Formation
- 用QUBO建模三种不同成本函数的团队组建问题
- QUBO解法性能不低于传统基线方法
- 结合图神经网络实现跨任务知识迁移
团队组建问题涉及一组专家和一个任务,每位专家具备特定技能,任务需若干技能。目标是在最大化所需技能覆盖的同时最小化专家成本。传统上,不同成本定义导致不同的问题形式与算法。本文提出统一的TeamFormation框架,涵盖所有平衡任务覆盖与专家成本的团队组建问题。具体地,使用二次无约束二值优化(QUBO)构建三种不同成本函数的TeamFormation变体,并评估两种通用求解方法。实验表明,基于QUBO的解至少与现有基线方法相当。此外,利用图神经网络的QUBO解法能有效学习专家与技能的表示,支持迁移学习,使一个实例的节点嵌入可高效应用于另一实例。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。