TAS: Task assignment solver

Task assignment solver

Brought to you by: lluis66

Downloads: 1 This Week

Last Update: 2024-12-24

Get an email when there's a new version of TAS: Task assignment solver

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)

Project Activity

See All Activity >

Follow TAS: Task assignment solver

TAS: Task assignment solver Web Site

Other Useful Business Software

Keep company data safe with Chrome Enterprise Icon

Keep company data safe with Chrome Enterprise

Protect your business with AI policies and data loss prevention in the browser

Make AI work your way with Chrome Enterprise. Block unapproved sites and set custom data controls that align with your company's policies.

Download Chrome

Rate This Project

Login To Rate This Project

User Reviews

Be the first to post a review of TAS: Task assignment solver!

Additional Project Details

Registered

2023-06-25

Report inappropriate content

Recommended Projects

NanoDet-Plus
Super fast and high accuracy lightweight anchor-free object detection model. Real-time on mobile devices. NanoDet is a FCOS-style one-stage anchor-free object detection model which using Generalized Focal Loss as classification and regression loss. In NanoDet-Plus, we propose a novel label...
Winamp ASIO plugin
Further development of the asio output module by otachan (2006) for the winamp player, including: * problem with setting the sample rate fixed * gapless mode completed * added individual channel assignment * added upsampling to a non-fractional multiple of base-frequency * added...
MToolBox
MToolBox is a highly automated bioinformatics pipeline to reconstruct and analyze human mitochondrial DNA from high throughput sequencing data. MToolBox includes an updated computational strategy to assemble mitochondrial genomes from Whole Exome and/or Genome Sequencing (PMID: 22669646) and an...
phpCollab
Project management and collaboration over the internet. Features team/client sites, task assignment, document repository/workflow, gantt charts, discussions, calendar, notifications, support requests, weblog newsdesk, invoicing, and many other tools.
TSP Solver and Generator
TSPSG is intended to generate and solve Travelling Salesman Problem (TSP) tasks. It uses Branch and Bound method for solving. An input is a number of cities and a matrix of city-to-city travel prices. The matrix can be populated with random values in a given range (useful for generating tasks)....