A Critique of the Hungarian Method of Solving Assignment Problem to the Alternate Method of Assignment Problem by Mansi

Akpan N. P., Abraham U. P.


Matching highly skilled people to available position/job is a high-stake task that requires careful consideration by experienced resource managers. The assignment problem is a special type of the transportation problem, it is an important subject discussed in real world. In this research, two methods were used to solve the assignment problem (i.e Hungarian method [5] and the Alternate method of assignment [7]) and the results were compared. The result from these comparison shows that both method gives the same optimal solution but the Alternate method yielded the optimal solution in few steps which saves time. The data collected was also analyzed and solved using a statistical software TORA 2.0 which gave similar result of 881(in millions of Naira).


Optimal solution; Assignment problem; Feasible solution; Alternate method; Hungarian method.

Full Text:



. Bertsekas, D. P. & Castanon, D. A, (1989). Parallel synchronous and Asynchronous implementations of the auction algorithm Alphatech Report. www.mit.edu/~dimitrib/parauction.pdf

. Bogomolnaia, A., and Moulin H, (2001). New Solution to the Random Assignment Problem," Journal of Economic Theory, 100 295-328

. Britz, S.S and Maltitz, M.J, (2010). Application of the Hungarian Algorithm in Baseball team selection and Assignment. http://pdfmanualinfo.blogspot.com/2012/10/application-of-hungarian-algorithm-in.html?m=1

. Cheung, R. and Jess A. D. (2011). "The Geometry of the Simplex Method and Applications to the Assignment Problems." www.math.ucdavis.edu/index.php/download-file/view/22/192

. Konig, D. (1931). Graphok es matrixok [in Hungarian: Graphs and matrices]. Mat. Fiz. Lapok 38, 116 119.

. Kuhn, H. W. (1955). The Hungarian Method for the assignment problem, naval Research Logistics Quarterly, Kuhns original publication, 2, 83-97.

. Mansi, S. G., (2011), A study on Transportation Problem, Transshipment problem, Assignment problem and Supply chain management, a P.h.d Thesis at Saurashtra University. http://ethesis.saurashtrauniversity.edu/id/916

. Naveh, Y., Richter, Y., Altshuler, Y., Gresh, D. L. and Connors, D. P. (2007). Workforce optimization: Identification and assignment of professional workers using constraint programming. IBM Journal of Research and Development, 51(3.4), 263-279.

. Povh, J. (2008). Assignment Problems in Logistics. Logistics & Sustainable Transport. Vol. 1 Issue (3)

. Robert, S. (2005). The Assignment of Workers to Jobs in an Economy with Coordination Frictions. Journal of political Economy Vol.113 no. 5

. Shafahi. Y. and Ramezani, H. (2007), Application of fuzzy theory of traffic assignment. Department of Civil Engineering, Sharif University of Technology: MOAS07; Proceedings of the 18th conference on Proceedings on the 18th IASTED International Conference: Modeling and Simulation, Pages 604-608. http://dl.acm.org/citation.cfm?id=12954749

. Sharma, J. K. (2013). Operations Research theory and Application, Macmillian publishers, Indian limited.

. Zavlanos, M. M., Spesivtsev, L., & Pappas, G. J. (2008), A distributed auction algorithm for the assignment problem, In Decision and Control, 2008. CDC 2008. 47th IEEE Conference on (pp. 1212-1217). IEEE.


  • There are currently no refbacks.





About IJSBAR | Privacy PolicyTerms & Conditions | Contact Us | DisclaimerFAQs 

IJSBAR is published by (GSSRR).