Divide Column and Subtract One Assignment Method for Solving Assignment Problem

Authors

  • Humayra Dil Afroz Department of Mathematics,Comilla University,Comilla,3503,Bangladesh
  • Dr. Mohammad Anwar Hossen Associate Professor,Department of Mathematics,Comilla University,Comilla,3503,Bangladesh

Keywords:

Assignment problem, Hungarian assignment method (HA-method), Matrix one’s assignment method (MOA-method), Divide Column and Subtract One Assignment method, Optimization.

Abstract

Assignment problem is an important problem in mathematics and is also discuss in real physical world. In this paper we attempt to introduce a new proposed approach for solving assignment problem with algorithm and solution steps. We examine a numerical example by using new method and compute by existing two methods. Also we compare the optimal solutions among this new method and two existing methods. The proposed method is a systematic procedure, easy to apply for solving assignment problem.

References

[1] D.F. Votaw, 1952, A. Orden, The perssonel assignment problem, Symposium on Linear Inequalities and Programming, SCOOP 10, US Air Force, pp. 155-163.
[2] H.W. Kuhn, 1955, The Hungarian method for the assignment problem, Naval Research Logistics Quarterly 2 (1&2) 83-97 (original publication).
[3] M.S. Bazarra, John J. Jarvis, Hanif D. Sherali, 2005, Linear programming and network flows
[4] B.S. Goel, S.K. Mittal, 1982, Operations Research, Fifty Ed., 2405-2416.
[5] Hamdy A. Tsaha, 2007, Operations Research, an introduction, 8th Ed.

Downloads

Published

2017-06-16

How to Cite

Afroz, H. D., & Hossen, D. M. A. (2017). Divide Column and Subtract One Assignment Method for Solving Assignment Problem. American Scientific Research Journal for Engineering, Technology, and Sciences, 32(1), 289–297. Retrieved from https://asrjetsjournal.org/index.php/American_Scientific_Journal/article/view/2853

Issue

Vol. 32 No. 1 (2017)

Section

Articles

License

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