International Journal in IT & Engineering
  • Year: 2014
  • Volume: 2
  • Issue: 12

Restrictions of interval Assignment problem using Hungarian method

  • Author:
  • A. Ramesh Kumar1, S. Deepa2
  • Total Page Count: 6
  • Page Number: 56 to 61

1Head, Department of Mathematics, Srimad Andavan Arts and Science College (Autonomous), T.V. Kovil, Trichy-5

2Assistant professor, Department of mathematics, Srimad Andavan Arts and Science College (Autonomous), T.V. Kovil, Trichy-5

MSc code: 90B80

Abstract

In this paper to discuss the Restrictions on assignment problem, sometime technical, space, legal or other restrictions do not permit the assignment of a particular facility to a particular job. Such problem can be solved by assigning a very heavy cost (infinite cost) to the corresponding cell. Such a job will then be automatically exclude from further consideration (making assignments). In the entries of the cost matrix is not always crisp. In many application this parameters are uncertain and this uncertain parameters are represented by interval. In this contribution we propose interval Hungarian method and consider interval analysis concept for solving interval linear assignment problems.

Keywords

Interval Analysis, Assignment Problems, Hungarian assignment method, Matrix zeros assignment method (MZAM), optimization