An efficient alternative approach to solve an assignment problem

A.N.M. Rezaul Karim

Abstract


There is a difficulty in assigning different resources to different tasks. Not all of them have an equal capacity to carry out certain tasks.  Different entities have different capacity to complete a similar job and these different skills are expressed in terms of cost/profit/time associated with work performance. A specific type of problem with linear programming is the assignment problem. A new method has been developed in this paper to solve an assignment problem, which shows that this method provides an optimum result as well. The proposed approach has been illustrated with some numerical examples to demonstrate its effectiveness. The programming language of Python 3.8 was used to implement this novel approach.

Full Text: PDF

Published: 2021-06-15

How to Cite this Article:

A.N.M. Rezaul Karim, An efficient alternative approach to solve an assignment problem, J. Math. Comput. Sci., 11 (2021), 4810-4840

Copyright © 2021 A.N.M. Rezaul Karim. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

 

Copyright ©2024 JMCS