An Optimal Solution to an Assignment Problem Using Zero Neighbouring Method
Keywords:
Assignment problem, Zero neighbouring method, Hungarian Algorithm, OptimizationAbstract
Assignment problem is a type of optimization problem which deals with allocation of different resources to different activities on one-to-one basis. It has a lot of relevance in practical life as many real world problems are formulated in the form of an assignment problem. In this research paper, a different approach (other than the existing methods in literature) for solving an assignment problem has been introduced along with the algorithm and numerical example.
References
Dantzig, G.B. Application of the simplex method to a transportation problem. In Activity Analysis
IITM Journal of Business Studies (JBS)
Basirzadeh, H. Ones Assignment Method for Solving Assignment Problems. Applied Mathematical Sciences, 6, 2012, 2345-2355.
NagoorGani,A. and Mohamed, V.N. Solution of a fuzzy Assignment problem by Using a New Ranking Method. International journal of Fuzzy Mathematical Archive .Vol.2,2013,8-16.
Thiagarajan,K.; Saravanan,H. and Natarajan,P. Finding an Optimal Solution for Transportation Problem - Zero eighbouring Mecltod. Ultra Scientist, Vol.25(2)A, 281-284(2013).
Nirmala,G. and Anju,R. Cost Minimization Assignment Problem Using Fuzzy Quamifier. Internal journal of Computer Science and Information Technologies,Vol 5(6),2014,7948- 7950.
Thiruppathi, A. and Iranian, D. An Innovative Method for Finding Optimal Solution to Assignment Problems. lnt~rnational ]oumal of lmwvarive Research in Scimce , Engineering ttnd Technology, Vol. 4,Issue 8, August 2015.
Srinivasan, N. and Iranian, D. A new approach for solving assignment problem with optimal solution. lntematioTlfll conference on innovatitJe & emerging trends in Engineering and Technology (I CIETET' 16).
Taha, H.A., Operations Research, an introduction, 3,h Ed. (2007).
