Sign in
Efficient Role Transfer Based on Kuhn-Munkres Algorithm
Journal article

Efficient Role Transfer Based on Kuhn-Munkres Algorithm

Haibin Zhu and MengChu Zhou
IEEE transactions on systems, man and cybernetics. Part A, Systems and humans, Vol.42(2), pp.491-496
01/03/2012

Abstract

Computer Science Computer Science, Cybernetics Computer Science, Theory & Methods Science & Technology Technology
Many-to-Many (M-M) role transfers are generalized problems that are encountered in collaboration. Exhaustive-search-based algorithms are too computationally intensive. This paper introduces the Kuhn-Munkres (or Hungarian) algorithm for the general assignment problems (GAPs) and proposes a new efficient algorithm to solve the M-M role transfer problems by converting them to the GAPs. The experiments and results validate the proposed algorithms.

Metrics

1 Record Views

Details