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
AI-powered service management for IT and enterprise teams
Give your IT, operations, and business teams the ability to deliver exceptional services—without the complexity. Maximize operational efficiency with refreshingly simple, AI-powered Freshservice.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of TAS: Task assignment solver!