近日，经管学院熊一凡和李紫雁博士合作论文“Staffing problems with local network externalities”被经济学国际知名期刊Economics Letters接受并发表。
该论文在三种情形下考察了当一个企业或组织下设职位之间的关联性形成一个复杂网络时决策者如何将能力不同的职员分配到不同职位上的人员指派问题。文章首先考虑了决策者以最大化所有职员总的努力水平为目标时的最优指派方案。研究结果表明决策者应将所有职员按能力从高到低排序依此分配到重要性最高到最低的职位上。该重要性由Bonacich中心化度度量。文章其次考察了当职员能力具有多个维度时的指派问题。本文证明了此时的指派问题是一个多项式时间内可解的问题（P问题），可通过匈牙利算法进行精确求解。文章最后研究了计划者以最大化总产出为目标时的指派问题，研究结果表明该问题不可在多项式时间内求解（NP-hard问题）。本文设计了一种计算复杂度为
的启发性算法对该问题进行了近似求解。模拟结果表明该算法具有极高的精度和稳健性。
本文发表于Economics Letters2022年3月刊，该杂志成立于1978年，是Elsevier公司出版的同行评审经济学期刊，以快速、高效地传播经济学各个研究领域的新成果、新模式和新方法为宗旨。Economics Letters在由英国商学院协会（the Association of Business School, 简称ABS）出版的高质量学术期刊指南（ABS Academic Journal Quality Guide）期刊评级中为三星期刊。
原文链接：
https://www.sciencedirect.com/science/article/pii/S0165176522000386