The Hungarian algorithm can be described as optimally solving a workers versus jobs assignment problem that minimizes total cost. This implementation assumes a square cost matrix, i.e. the number of jobs equals the number of workers to do them.

Features

  • Ada implementation is essentially an algorithmic description
  • Correctly working example tested on thousands of cases

Project Samples

assignment problem

Project Activity

See All Activity >

Categories

Algorithms, Scientific/Engineering, Mathematics

License

GNU General Public License version 3.0 (GPLv3)

Follow HungarianAlgorithm

HungarianAlgorithm Web Site

Other Useful Business Software
Custom VMs From 1 to 96 vCPUs With 99.95% Uptime Icon
Custom VMs From 1 to 96 vCPUs With 99.95% Uptime

General-purpose, compute-optimized, or GPU/TPU-accelerated. Built to your exact specs.

Live migration and automatic failover keep workloads online through maintenance. One free e2-micro VM every month.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of HungarianAlgorithm!

Additional Project Details

Operating Systems

Linux, Mac, Windows

Intended Audience

Developers, Engineering, Management, Science/Research

Programming Language

Ada

Related Categories

Ada Algorithms, Ada Scientific Engineering, Ada Mathematics Software

Registered

2020-11-09
Report inappropriate content