Efficient role transfer based on Kuhn-Munkres algorithm

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 42, Issue 2, 2012, Pages 491-496

  Zhu, Haibin ^a   Zhou, Mengchu ^b  

^a NIPISSING UNIVERSITY   (Canada)

^b Department of Computer Science and Technology   (China)

Author keywords

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

Indexed keywords

ASSIGNMENT PROBLEMS; EFFICIENT ALGORITHM; EMERGENCY MANAGEMENT; HUNGARIANS; ORGANIZATION; ROLE; ROLE TRANSFER;

INFORMATION SYSTEMS; RISK MANAGEMENT;

ALGORITHMS;

EID: 84857505320     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2011.2159587     Document Type: Article

References (20)

1. G. Baker, Java Implementation of the Classic Hungarian Algorithm for the Assignment Problem, 2008. [Online]. Available: http://sites.google. com/site/garybaker/hungarian-algorithm/assignment
2. F. Bourgeois and J. C. Lassalle, "An extension of the Munkres algorithm for the assignment problem to rectangular matrices," Commun. ACM, vol. 14, no. 12, pp. 802-804, Dec. 1971.
3. D. Dasgupta, G. Hernandez, D. Garrett, P. K. Vejandla, A. Kaushal, and R. Yerneni, "A comparison of multiobjective evolutionary algorithms with informed initialization and Kuhn-Munkres algorithm for the sailor assignment problem," in Proc. GECCO Conf. Companion Genetic Evol. Comput., Atlanta, GA, 2008, pp. 2129-2134.
4. A. V. Goldberg and R. Kennedy, "An efficient cost scaling algorithm for the assignment problem," Math. Program., vol. 71, no. 2, pp. 153-177, Dec. 1995.
5. R. Jonker and T. Volgenant, "Improving the Hungarian assignment algorithm," Oper. Res. Lett., vol. 5, no. 4, pp. 171-175, Oct. 1986.
6. H.W. Kuhn, "The Hungarian method for the assignment problem," Naval Res. Logistic Quart., vol. 2, pp. 83-97, 1955, (Reprinted in vol. 52, no. 1, 2005, pp. 7-21).
7. M.-Z. Lee, "Constrained weapon-target assignment: Enhanced very large scale neighborhood search algorithm," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 40, no. 1, pp. 198-203, Jan. 2010.
8. G. A. Mills-Tettey, A. Stentz, and M. B. Dias, "The Dynamic Hungarian Algorithm for the Assignment Problem With Changing Costs," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-RI-TR-07-27, 2007. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/download? doi=10.1.1.69.8170&rep=rep1&type=pdf
9. J.Munkres, "Algorithms for the assignment and transportation problems," J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32-38, Mar. 1957.
10. Murray State Univ., R. A. Pilgrim, "Munkres' Assignment Algorithm," 2010. [Online]. Available: http://csclab.murraystate.edu/bob. pilgrim/445/munkres.html
11. K. Riesen and H. Bunke, "Approximate graph edit distance computation by means of bipartite graph matching," Image Vis. Comput., vol. 27, no. 7, pp. 950-959, Jun. 2009.
12. I. H. Toroslu and G. Üçoluk, "Incremental assignment problem," Inf. Sci., vol. 177, no. 6, pp. 1523-1529, Mar. 2007. (Pubitemid 46037663)
13. Wikipedia, Hungarian Algorithm, 2009. [Online]. Available: http://en.wikipedia.org/wiki/Hungarian-algorithm
14. M. B. Wright, "Speeding up the Hungarian algorithm," Comput. Oper. Res., vol. 17, no. 1, pp. 95-96, 1990.
15. H. Zhu and R. Alkins, "Improvement to rated group role assignment algorithms," in Proc. IEEE Int. Conf. Syst., Man, Cybern., San Antonio, TX, Oct. 2009, pp. 4861-4866.
16. H. Zhu and R. Alkins, "Group role assignment," in Proc. IEEE/ACM Int. Symp. Collaborative Technol. Syst., Baltimore, MA, May 2009, pp. 431-439.
17. H. Zhu and M. C. Zhou, "Role-based collaboration and its kernel mechanisms," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 4, pp. 578-589, Jul. 2006.
18. H. Zhu and M. C. Zhou, "Role transfer problems and algorithms," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 6, pp. 1442-1450, Nov. 2008.
19. H. Zhu and M. C. Zhou, "M-M role transfer problems and solutions," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 2, pp. 448-459, Mar. 2009.
20. H. Zhu and M. Zhou, "Roles in information systems: A survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 3, pp. 377-396, May 2008. (Pubitemid 351663122)