Alternate Approach (Penalty Approach) to Assignment Problem Solving and Comparison to Existing Approaches
Hudu Mohammed
Department of Mathematical Sciences, Kumasi Technical University, Kumasi, Ghana.
F. T. Oduro
Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana.
S. K. Appiah
Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana.
*Author to whom correspondence should be addressed.
Abstract
Assignment problem is an important area in Operation Research and is also discussed in real physical world. In this paper an attempt has been made to solve the assignment problem using a new Method called the Penalty method. We discuss a numerical example by using the new Method and compare it with standard existing method which is the Hungarian method. We compare the optimal solution of the new Method and the Hungarian method. The new method is a simple procedure, easy to apply for solving assignment problem.
Keywords: Assignment problem, Hungarian method, alternative method, operation research