A NEW APPROACH TO SOLVE ASSIGNMENT PROBLEM USING CONGRUENCE MODULO AND ITS CODING IN MATLAB

D. A. Munot and K. P. Ghadle

  DOI:  https://doi.org/10.37418/amsj.9.11.58

Full Text

AP is the fundamental application of TP studied in the area of Operations research. In this paper authors have proposed a new algorithm using congruence modulo approach to solve AP which is also demonstrated by illustrating numerical examples. Obtained results show that this is one of the efficient and simple method for obtaining an optimal solution of AP, then some methods commonly used in the literature. Proposed algorithm is also coded in MATLAB which makes it user friendly.

Keywords: Assignment problem, Transportation problem, congruence modulo, MATLAB.