Asian Journal of Research in Social Sciences and Humanities
  • Year: 2016
  • Volume: 6
  • Issue: 10

A Diversified Approach for Solving an Assignment Problem

*Department of Mathematics, A.D.M. College for Women, Nagapattinam, Tamil Nadu, India

**Department of Mathematics, Saradha Gangadharan College, Puducherry, India

Online published on 14 October, 2016.

Abstract

In this paper, a new method is employed to solve the assignment problem namely, DA(Direct Allocation) assignment method. By a Numerical example we prove that this method gives the same optimum solution and also it minimizes the total cost for certain problems and for a few problems gives more cost compared to existing Hungarian method. In addition some of the variations and some special cases in assignment problem and its applications have been discussed in this paper.

Keywords

Assignment problem, Hungarian assignment method (HA) method, DA Method