Is there other method better than Hungarian Method for solving an assignment problem?
Welcome!
This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.
This question has been flagged
2
Replies
261
Views
Here are some other methods for solving assignment problems:
- Enumeration Method: This method involves systematically enumerating all possible assignments and calculating the total cost for each assignment. While this method guarantees finding the optimal solution, it can be computationally inefficient for large problems.
- Simplex Method: The simplex method, which is commonly used for linear programming problems, can also be applied to solve assignment problems. However, it may not be as efficient as the Hungarian Method for this specific problem1.
- Transportation Method: The transportation method, which is used to solve transportation problems, can also be adapted to solve assignment problems. However, the degeneracy problem of the solution makes the transportation method computationally inefficient for assignment problems.
The Hungarian Method is highly efficient and widely used, but depending on the problem structure, other methods like the Auction Algorithm or Genetic Algorithms might offer better performance for solving certain assignment problems.