An Advanced Method for Finding Optimal Solution of Assignment Problem

N. Sujatha, A. V. S. N. Murthy

Abstract: In this paper, an advanced method named NS-AVSNM MAP (NS-AVSNM Method for Assignment Problem) is proposed to find an optimal solution of an assignment problem. Here we directly obtain optimal solution of assignment problem. The optimality of the problem is checked by illustrating numerical examples. The results obtained in the examples are compared with the results yielded with Hungarian method. This method is one of the efficient, simple, accurate method for obtaining an optimal solution of assignment problem.

Keywords: Assignment problem, balanced and unbalanced assignment problem, optimal solution, Hungarian method, NS-AVSNM MAP