COMPARATIVE STUDY OF OPTIMALITY IN ASSIGNMENT PROBLEM: PROPOSED METHOD AND EXISTING METHODS

The assignment problem is a special case of the transportation problem in which the objective is to assign a number of resources to the equal number of activities at a minimum cost (or maximum profit). It is one of the main problems while assigning task to the worker. It is an important problem in mathematics and is also discuss in real physical world. In this paper we present a new proposed method for getting optimality of assignment problem. The results of new approach are compared graphically with existing approaches namely Hungarian method and Matrix Ones Assignment method (MOA method), and this approach outperforms other methods and also show the efficiency of the proposed methodology by giving some numerical examples.