A New Approach to Obtain an Optimal Solution for the Assignment Problem

A. Seethalakshmy, Dr. N. Srinivasan

Abstract: As a method to bring efficiency in assignment problem herewith we propose a new technique namely SS method of maximization/ minimization of assignment problem. Here each row is discussed with 1s assignment method with the systematic procedure. The proposed method has the systematic procedure, easy to apply and less calculation time. An example using matrix 1s assignment methods is discussed and the result is compared with Hungarian method. In order to give a better understanding of this method, we have provided with some of the illustrated examples by end of this research paper.

Keywords: Assignment for a salesman, SS method, cost matrix, maximization, profit, minimization, optimization