NILA – An Innovative Technique for Optimality Testing and Optimizing a Solution in Assignment Problems

Abstract

In this research article, we propose a very simple and innovative iterative technique named NILA (equivalent name for the MOON in the classical Tamil language) for optimality testing and also optimization of a solution obtained by a method in assignment problems. The NILA technique has been tested on a number of near optimal and optimal solutions obtained for many balanced and unbalanced assignment problems by several other available methods. Testing results validate that the proposed NILA technique is the ideal one for testing the optimality of an obtained solution and also optimizing that solution, if that’s not optimal. Thereby, we obtain the ‘tested optimal’ solutions to assignment problems. Another added advantage of the proposed technique is that it also generates the possible numbers of alternative optimal solutions to a given assignment problem, it they exist to the problem. Howsoever, we have to accept the reality that for the assignment problems the solutions generated by the ‘Hungarian’ method and the ‘Mantra’ technique are ‘optimal by default’ (not necessary to test its optimality). It is the design (divine!) specialty of the two methods.