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

Authors

  • Akpan N. P. Department of Mathematics and Statistics, University of Port Harcourt.
  • Abraham U. P. Department of Statistics, Akwa Ibom State Polytechnics, Ikot Osurua.

Keywords:

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

Abstract

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

References

. Bertsekas, D. P. & Castanon, D. A, (1989).

. Bogomolnaia, A., and Moulin H, (2001).

. Britz, S.S and Maltitz, M.J, (2010).

. Cheung, R. and Jes

. Konig, D. (1931).

. Kuhn, H. W. (1955).

. Mansi, S. G., (2011),

. Naveh, Y., Richter, Y., Altshuler, Y., Gresh, D. L. and Connors, D. P. (2007).

. Povh, J. (2008).

. Robert, S. (2005).

. Shafahi. Y. and Ramezani, H. (2007),

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

. Zavlanos, M. M., Spesivtsev, L., & Pappas, G. J. (2008),

Downloads

Published

2016-08-02

How to Cite

N. P., A., & U. P., A. (2016). A Critique of the Hungarian Method of Solving Assignment Problem to the Alternate Method of Assignment Problem by Mansi. International Journal of Sciences: Basic and Applied Research (IJSBAR), 29(1), 43–56. Retrieved from https://www.gssrr.org/index.php/JournalOfBasicAndApplied/article/view/5762

Issue

Section

Articles