HungarianAlgorithm

An Ada implementation of the Hungarian Algorithm to minimize cost

Brought to you by: fastrgv

Downloads: 1 This Week

Last Update: 2021-02-06

Get an email when there's a new version of HungarianAlgorithm

Linux Mac Windows

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

Get the most trusted enterprise browser Icon

Get the most trusted enterprise browser

Advanced built-in security helps IT prevent breaches before they happen

Defend against security incidents with Chrome Enterprise. Create customizable controls, manage extensions and set proactive alerts to keep your data and employees protected without slowing down productivity.

Download Chrome

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

Related Categories

Ada Algorithms, Ada Scientific Engineering, Ada Mathematics Software

Registered

2020-11-09

Similar Business Software

Dronedesk

Are you wasting hours on drone flight planning? Still using spreadsheets, doc templates, and paper checklists? If so, it's time to switch to Dronedesk, the web-based drone operations management application that makes planning safe drone flights super-efficient. Dronedesk does all the...

See Software
JOpt.TourOptimizer

JOpt.TourOptimizer is an adaptable component to solve VRP, CVRP, and VRPTW class problems for any route optimization in logistics or similar fields. JOpt.TourOptimizer gives full access to modern optimization strategies and already includes many useful functions and algorithms to model...

See Software
Moldflow

Moldflow® simulation software lets you troubleshoot problems with plastic injection and compression molding. Advanced tools and a simplified user interface help you address manufacturing challenges, such as part warpage, cooling channel efficiency, and cycle time reduction. Connect product...

See Software
Resco Mobile App Development Toolkit

A no-code platform designed for creating mobile business applications tailored to Microsoft Dynamics 365, Power Platform, Business Central, and Salesforce. This toolkit empowers you to build white-labeled, scalable apps optimized for industries such as utilities, energy, construction, and field...

See Software
Twilio Messaging

Twilio's Messaging API is a powerful tool that enables businesses to integrate messaging capabilities into their applications seamlessly. It offers a stable RESTful API that allows developers to send and receive SMS, MMS, and WhatsApp messages globally. With Twilio's Messaging API, businesses...

See Software
Innoslate

SPEC Innovations’ flagship model-based systems engineering solution can help your team reduce time-to-market, cost, and risk on even some of the most complex systems. This cloud or on-premise application uses a modern web browser, with an intuitive graphical user interface. Innoslate’s full...

See Software

Report inappropriate content

Recommended Projects

NBidi
.Net Implementation of the BIDI algorithm, as described in http://www.unicode.org/reports/tr9/
Thirty-One: The Game
Thirty-One is a fun little game, where the user plays against the computer in a race to the number 31 (thirty one). Each selects a number until the aggregate equals 31. To also be extended to player versus player. Also, will hopefully gain a GUI.
Evolution Strategies Starter
evolution-strategies-starter is an archived OpenAI research project that provides a distributed implementation of the algorithm described in the paper “Evolution Strategies as a Scalable Alternative to Reinforcement Learning” by Tim Salimans, Jonathan Ho, Xi Chen, and Ilya Sutskever. The...
cycleopt
Cycleopt optimizes the computational cost of multigrid algorithms. A cost and error model is used to optimally distribute the computational effort among the grids, depending on the desired accuracy of the solution and problem parameters.
tsp-problem-ga-aco-comparisson
This project compares the classical implementation of Genetic Algorithm and Ant Colony Optimization, to solve a TSP problem. It's possible to define the number of cities to visit , and also interactively create new cities to visit in a 2D spatial panel. A total distance is given for AG and...