An Alternative Proposed Method for Solution of Assignment Problem

  • 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.

Published
2020-05-22
Section
Articles