An Alternative Proposed Method for Solution of Assignment Problem

Authors

  • Farzana Sultana Rafi Lecturer,Department of Applied Mathematics, Noakhali Science and Technology University, Noakhali 3814, Bangladesh
  • Md. Abdul aziz Lecturer,Department of Applied Mathematics, Noakhali Science and Technology University, Noakhali 3814, Bangladesh
  • Mohammed Nizam Uddin Associate Professor, Department of Applied Mathematics Noakhali Science and Technology University, Noakhali 3814, Bangladesh
  • Momen Bhuiyan Research student, Department of Applied Mathematics, Noakhali Science and Technology University

Keywords:

assignment problem, Hungarian method, linear programming problem, C programming code

Abstract

The assignment problem is a particular type of linear programming problem. In this paper, we analyzed the standard and existing proposed methods.  After studying these methods, we proposed a new alternative method for solving the assignment problem. We examined the newly proposed method by a couple of numerical examples and compare this result with the standard method. The main characteristic of this newly proposed method is that it constructed a very easy logical and arithmetical algorithm. Here we point out some advantages and limitations of the new proposed method. Programming code for the newly proposed method has been added in this paper.

References

H. Basirzadeh, “Ones Assignment Method for Solving Mathematical formulation of assignment prob-,” vol. 6, no. 47, pp. 2345–2355, 2012.

H. D. Afroz and D. M. A. Hossen, “New Proposed Method for Solving Assignment Problem and Comparative Study with the Existing Methods,” IOSR J. Math., vol. 13, no. 02, pp. 84–88, 2017, doi: 10.9790/5728-1302048488.

A. Rashid, “An Alternative Approach for Solving Unbalanced Assignment Problems,” vol. 40, no. 2, pp. 45–56, 2017.

M. Khalid, M. Sultana, and F. Zaidi, “New improved ones assignment method,” Appl. Math. Sci., no. 81–84, pp. 4171–4177, 2014, doi: 10.12988/ams.2014.45327.

P. Jaskowski, “Assignment problem and its extensions for construction project scheduling,” Czas. Tech., vol. 2014, no. January 2014, pp. 241–248, 2014, doi: 10.4467/2353737XCT.14.133.2583.

سلیمی, No Titleآبهای زیرزمینی. 1397.

Y. J. L. Kamm, D. J. T. Wagener, I. M. C. M. Rietjens, and C. J. A. Punt, “5-Fluorouracil in colorectal cancer: Rationale and clinical results of frequently used schedules,” Anticancer. Drugs, vol. 9, no. 5, pp. 371–380, 1998, doi: 10.1097/00001813-199806000-00001.

H. A. Taha, “Pesquisa Operaciona: Uma visão geral.” p. 359, 2008.

A. Mathematics, “Finding an Optimal Solution of the Interval,” vol. 106, no. 6, pp. 1–8, 2016, doi: 10.12732/ijpam.v106i6.1.

A. N. Jasim, “A new method to solve assignment models,” Appl. Math. Sci., vol. 11, no. 54, pp. 2663–2670, 2017, doi: 10.12988/ams.2017.78252.

S. SINGH, “A Comparative Analysis of Assignment Problem,” IOSR J. Eng., vol. 02, no. 08, pp. 01–15, 2012, doi: 10.9790/3021-02810115.

Downloads

Published

2020-05-22

How to Cite

Rafi, F. S. ., Md. Abdul aziz, Nizam Uddin, M. ., & Bhuiyan, M. . (2020). An Alternative Proposed Method for Solution of Assignment Problem. International Journal of Sciences: Basic and Applied Research (IJSBAR), 52(1), 40–50. Retrieved from https://www.gssrr.org/index.php/JournalOfBasicAndApplied/article/view/10897

Issue

Vol. 52 No. 1 (2020)

Section

Articles

License

Authors who submit papers with this journal agree to the following terms.