Efficient role transfer based on Kuhn-Munkres algorithm

Haibin Zhu, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

73 Scopus citations


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.

Original languageEnglish (US)
Article number5942193
Pages (from-to)491-496
Number of pages6
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Issue number2
StatePublished - Mar 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications


  • Algorithm
  • emergency management
  • information systems
  • organization
  • role
  • role transfer


Dive into the research topics of 'Efficient role transfer based on Kuhn-Munkres algorithm'. Together they form a unique fingerprint.

Cite this