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
Simple, Secure Domain Registration
Register or renew your domain and pay only what we pay. No markups, hidden fees, or surprise add-ons. Choose from over 400 TLDs (.com, .ai, .dev). Every domain is integrated with Cloudflare's industry-leading DNS, CDN, and free SSL to make your site faster and more secure. Simple, secure, at-cost domain registration.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of TAS: Task assignment solver!