Article
SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE CALCULATION ALGORITHM
Authors
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
Y. M. Muley, “SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE calculation ALGORITHM,” Turkish Journal of Computer and Mathematics Education, vol. 15, no. 3, pp. 442–458, 2024, doi: 10.61841/turcomat.v15i3.15270.
Muley YM. SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE calculation ALGORITHM. Turkish Journal of Computer and Mathematics Education. 2024;15(3):442–458. doi:10.61841/turcomat.v15i3.15270.
Muley, Y. M. (2024), ‘SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE calculation ALGORITHM’, Turkish Journal of Computer and Mathematics Education, 15(3), pp. 442–458. Available at: https://doi.org/https://doi.org/10.61841/turcomat.v15i3.15270.
Muley, Yogesh M. “SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE Calculation ALGORITHM.” Turkish Journal of Computer and Mathematics Education, vol. 15, no. 3, 2024, pp. 442–458. https://doi.org/https://doi.org/10.61841/turcomat.v15i3.15270.
Muley, Yogesh M. “SOLVING THE ASSIGNMENT PROBLEM VIA THE ABSOLUTE DIFFERENCE Calculation ALGORITHM.” Turkish Journal of Computer and Mathematics Education 15, no. 3 (2024): 442–458. https://doi.org/https://doi.org/10.61841/turcomat.v15i3.15270.
Export citation
Published by: Engineering Journals


