Assigning Entities to Teams as a Hypergraph Discovery Problem
CoRR(2024)
摘要
We propose a team assignment algorithm based on a hypergraph approach
focusing on resilience and diffusion optimization. Specifically, our method is
based on optimizing the algebraic connectivity of the Laplacian matrix of an
edge-dependent vertex-weighted hypergraph. We used constrained simulated
annealing, where we constrained the effort agents can exert to perform a task
and the minimum effort a task requires to be completed. We evaluated our
methods in terms of the number of unsuccessful patches to drive our solution
into the feasible region and the cost of patching. We showed that our
formulation provides more robust solutions than the original data and the
greedy approach. We hope that our methods motivate further research in applying
hypergraphs to similar problems in different research areas and in exploring
variations of our methods.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要