Employing Kruskal's method for assignment problem

Section: Article
Published
Jun 25, 2025
Pages
57-70

Abstract

The Assignment problem is really considered really very important, which assigns a set of n distinct jobs to n machines such that, the total cost is minimum. The problem is solved by many methods, one of them is the Hungarian's method. This research deals with graphs by proposing a new method which deals with complete bipartite graph using Kruskal's method. We compare the results for different problems which give optimal solution in both methods, but the new method gives a high degree of success and its easy to use.

Identifiers

Download this PDF file

Statistics

How to Cite

-, .-., أحمد, & إدريس. (2025). Employing Kruskal’s method for assignment problem. IRAQI JOURNAL OF STATISTICAL SCIENCES, 8(1), 57–70. Retrieved from https://rjps.uomosul.edu.iq/index.php/stats/article/view/20830