Optimal task assignment problem solver for n tasks and m resources.
Includes a Lua and a Python version of "Munkres' task assignment algorithm modified for rectangular matrices" by Robert Pilgrim in 1995 [https://www.researchgate.net/publication/290437481_Tutorial_on_Implementation_of_Munkres%27_Assignment_Algorithm], a Lua object-oriented programming version of the same program in the corresponding folder, and examples from Brian Clapper [https://pypi.org/project/munkres/#files].
Also includes a 30 lines-of-code Lua version of Andrey Lopatin's version, given in: Alessandro Minisini, Oleksandr Kulkov. "Hungarian algorithm for solving the assignment problem." Dec 13, 2023. [https://cp-algorithms.com/graph/hungarian-algorithm.html].
Features
- O(N^3) optimal task assignment
- Works for different number of jobs/tasks and workers/resources
- Short-code version (30 LoC)
Follow TAS: Task assignment solver
Other Useful Business Software
Our Free Plans just got better! | Auth0
You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of TAS: Task assignment solver!