Home > By category > Scripts >Development Tools > Hungarian Algorithm for Linear Assignment Problems (V2.2)



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)

Publisher: Yi Cao | License: Freeware | Price: 0.00
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

More downloads from Hungarian Algorithm for Linear Assignment Problems (V2.2) publisher Yi Cao:

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

Hungarian Algorithm for Linear Assignment Problems (V2.2) keywords:
Hungarian Algorithm for Linear Assignment Problems (V2.2) related downloads:

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).

New Reviews

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. ...




New Downloads

Free Ringtone Maker

Do you want to add some
interesting ringtones to your
mobile phones? With our Free
Ringtone Maker, you can create
your ...

game_solve

The input to this function is
a matrix A in which A(i,j)
represents the payoff from the
"column" player to the "row"
...

Plot 2D/3D Vector with
Arrow

Arrowline 3-D vector plot.

matlab-ParforProgress2

This progress monitor comes
with a nice wrapper
`ParforProgressStarter2.m`
which will take care of adding
the classes to ...

Save and load data as
multi-frame TIFF format

You can easily save and load a
variety types of data as
multi-frame TIFF format by
using this.

RubikViewer

RubikViewer is a simple GUI
tool that enables rubik's cube
rotation. It is possible to
perform all basic and advanced
...

BlackBody

BlackBody accepts temperature
as input and returns total
radiance and peak radiance

H2MEX

H2Mex is a program that
gernerates automatically an
interface file (MEX file) from
header file (the .h file).

Time & Rate Unit Conversion
Function

Designed to supplement the
conversion functions found in
the aerospace toolbox
(aerospace toolbox not
required), CONVTIME ...

Coordinate descent for
Compressed Sensing

This package has solvers for
constrained and unconstrained
L1 minimization, which is
useful for compressed sensing

htmlArea Generator Script

htmlArea Generator dynamically
creates htmlAreas for you,
simply by pointing and
clicking through a simple UI.

Googlyzer

Googlyzer adds an
administrative dashboard to
WordPress with microcharts