A Modified Approach on Solving Assignment Problem and Multi-Objective Assignment Problem

Abstract

In this paper, a new method is employed to focus on the assignment problem namely, deviation assignment method and compared the results with the existing Hungarian method. Also, some of the special cases, variants and applications of the assignment problem have been discussed. In addition, this method is applicable to multi-objective assignment problem and with a numerical example its optimality is verified.