Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 15, Issue 3


Published
on


Pages

442-458


DOI

Article

SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE CALCULATION ALGORITHM

Check for updates


Authors

Yogesh M Muley* Affiliation:
Department of Mathematics, Kai. Rasika Mahavidyalaya, Deoni, Dist. Latur (MH) India.


Abstract

The assignment problem is a fundamental combinatorial optimization challenge with applications across industries, where resources must be assigned to tasks in a cost-efficient manner. Traditional approaches, such as the Hungarian algorithm, minimize assignment costs by reducing the matrix to an optimal form. This study introduces an alternative approach using an " absolute difference calculation" algorithm, in which each element’s difference from the minimum or maximum in its row is evaluated and adjusted it eratively to ensure feasible solutions and finally MATLAB program is used to solve example.


Keywords

Assignment problem, Absolute difference algorithm, Hungarian algorithm, Optimization, Linear programming, MATLAB programming.


Citation

Muley, Y. M. (2024). SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE calculation ALGORITHM. Turkish Journal of Computer and Mathematics Education, 15(3), 442–458. https://doi.org/https://doi.org/10.61841/turcomat.v15i3.15270

Published by: Engineering Journals

Engineering Journals Logo