An efficient alternative approach to solve an assignment problem

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.