Optimal Solution for Assignment Problem by Average Total Opportunity Cost Method

Abstract

In this paper, a new method, namely Average Total Opportunity Cost (ATOC) assignment method is proposed to solve the assignment problem followed by a Numerical Example. It minimizes the total cost of certain problems and for few problems it gives a more cost compared to existing Hungarian method. We prove that this method gives the same optimum solution and also some of the variations and special cases in an assignment problem with its applications are discussed in this paper.