Hungarian Algorithm for Linear Assignment Problems (V2.2)
- Downloads:
- Views:
- Rating:

This is an extremely fast implementation of the famous Hungarian algorithm (aslo known as Munkres' algorithm). The new version (V2.2)is about 1.5 times faster than the old version (V2.1). It can solve a 1000 x 1000 problem in about 20 seconds in a Core Duo (T2500 @ 2.00GHz) XP laptop with Matlab 2008a, which is about 2.5 times faster than the mex code "assignmentoptimal" in FEX ID 6543, about 6 times faster than the author's first version in FEX ID 20328, and at least 30 times faster than other Matlab implementations in the FEX.
The code can also handle rectangular prolems and problems with forbiden allocations.
For more details of the Hungarian algorithm, visit http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
Free download from Shareware Connection - This is an extremely fast implementation of the famous Hungarian algorithm (aslo known as Munkres' algorithm)
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 01-01-2013 | Rating: 0 | Title: Hungarian Algorithm for Linear Assignment Problems (V2.2)
Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/20652/3/munkres.zip
Faddeev-Leverrier Algorithm - The code implements the so called Faddeev-Leverrier algorithm to compute the coefficients of the characteristic polynomial
Configurable Simulink Model for DC-DC Converters with PWM PI Control - This package includes a configurable Simulink model for three different types of DC-DC converters (Buck, Boost and Buck-Boost converters) with a PWM PI controller
Steam Condenser Model and PI Control - The zip file includes the model description in a pdf file, a simulink model of the steam condenser, a function to perform Reaction Curve PID tuning and an m-file to run the model.
recursive solver to peg solitaire contest - A recursive version of the fast solver to provide more tweak handles for those wish to push the 3-minute limits
Learning PID Tuning III: Performance Index Optimization - Most PID tuning rules are based on first-order plus time delay assumption of the plant hence cannot ensure the best control performance
SimpleTest
WordPress Auto Poster Plugin
Professional Simulink Audio Equalizer
PHP Print / Echo
Ends Smart Form
Output buffering, and how it can change your life
ScriptCase - PHP Code Generator
Advanced Istaller for Java
Wind Turbine Model
FORMfields - The PHP Framework
C to C++ Converter
C++ Compiler
RTFGen - the PHP RTF generator
Cumulative Mann-Kendall trend test
Affiliate Programs
Animation
Auctions
Audio Systems
Banner Rotation
Blog
Bulletin Boards & Forums
Business & Enterprise
Buttons
Calendars & Events
Charts & Graphs
Chat
Classified Ad Managers
Communication
Fast Crc Algorithm
Fast Resize Algorithm
Fast Search Algorithm
Fast Field Algorithm
Fast Wildcard Algorithm
Aobo Filter for Mac Standard - Aobo Filter for Mac Standard is an internet filtering and website blocking application that helps Mac OS X users to block adult websites, stop games, applications and record visited websites on Mac. Aobo Filter for Mac Standard provides 5-day free tr
LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4 - The Jonker-Volgenant algorithm is much faster than the famous Hungarian algorithm for the Linear Assignment Problem (LAP)
Make Update and Update - Make Update and Update are a set of applications to update an older version of a file (or files) to a newer version.
Scan and Repair Utilities Anti Spyware - Scan and Repair Utilities Anti Spyware 2006 - Protect your PC with the leading
PowerDIFF for Oracle - PowerDIFF for Oracle is a powerful and easy to use schema comparison tool for Oracle databases. It allows both visual comparisons and diff-and-merge operations. Output is done visually or as SQL difference script. Prices range from 290 to 490 EUR.
Shareware Connection periodically updates pricing and software information of 'Hungarian Algorithm for Linear Assignment Problems (V2.2)' from company source 'Yi Cao' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft, Using 'Hungarian Algorithm for Linear Assignment Problems (V2.2)' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Hungarian Algorithm for Linear Assignment Problems (V2.2).
Trend Micro HouseCall - With time, PC users find it increasingly difficult to keep their systems free of malware and rogue apps, despite using latest and feature packed security software. This is mostly owing to the evolving nature of malware and newer types of ...
AOMEI Partition Assistant Lite Edition - No matter whether you are a casual PC user or deal with a number of computers for professional needs, taking care of hardware components is a necessity. Among all hardware components used in laptop or desktop, hard disk is the most important one. ...
Backup Dwarf Home Edition - Making backups of data and media content has become extremely important for computer users nowadays. Owing to hardware failure, you may end up losing gigabytes of precious data. Besides, you may not want to leave sensitive data accessible to all ...
KeePass Password Safe - Using password becomes mandatory for performing various online operations, at both home and workplace. For accessing email accounts, shopping online, making banking transactions and similar tasks it is necessary to use user ids and passwords ...
Argente - Registry Cleaner - Keeping the Windows registry clean and optimized is essential for getting optimum performance from the PC. While most users do not prefer tinkering with registry settings, it may get laden with erroneous and invalid entries over prolonged usage. ...
Sculptris - For 3D modeling and design, there are so many apps to pick from noondays. From feature laden and expensive apps of Autodesk to mid level and lesser known contenders, users are spoilt for choice. However, it is also possible to use a decently ...
Canva - While designing becomes a requirement for millions of PC users at times, a majority of them do not feel comfortable about using mainstream design software. The steep learning curve associated with some graphic design and print publishing apps ...
HDD Guardian - No matter how costly a desktop or laptop is, it is necessary to keep a tab on its hardware components. While you can spot signs and symptoms of hardware malfunction and impending failure in some instances, some mishaps may just strike you out of ...
SoftAmbulance Free Eraser - Windows comes with a set of integrated utilities to let users maintain and cleanup their computers. While you can always delete files and folders from partitions, that is not a fail proof method. The data remains on hard disk in reality and any ...
CamMask - There are several types of webcam software available in market and so you need not stick with the default webcam software of your laptop any longer. However, not all webcam apps can offer you a plethora of fun and dazzling effects as CamMask. ...
