Scripts Index
Related Topics
Popular Trends
Trending Topics
Tools and Utilities Development Tools  

Hungarian Algorithm for Linear Assignment Problems (V2.2)

download download home home   report broken
important script information
company name:
Yi Cao
license: Free
minimum requirements: MATLAB 7.9 (2009b)
functional limitations:
Hungarian Algorithm for Linear Assignment Problems (V2.2) description


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



Relates:
Version - Matlab - Problem - Seconds - Times - Ghz - 20328 And - 2008a Which - About 25 - About 20 - About 15 - 6543 About - Mex Code - Hungarian Algorithm - Fexthe Code - Times Faster - Laptop
Similar scripts
Rob Keyboard (Popularity: ) : This plugin is produced for holding on keyboard when pairing program. You can type "shift ctrl K" to lock intellJ by a Dialog with amusing words. You can lock intellJ by password, with configging password enabled.At first, you should add ...
CIE Coordinate Calculator (Popularity: ) : This software is for calculating the CIE chromaticity co-ordinates of phosphor materials using the photo luminescence data. The software also shows the position of the co-ordinates in chromaticity diagram and expected color of the material. Please note that the color ...
New Dream Coder for Oracle (Popularity: ) : This tool is an code generator for Oracle. While fetching large tables this tool reduces usage of memory. Some features of this tool are, it has new password ecryption, procedure builder, session monitor, SQL templates etc., It increases execution times ...
Foreign Exchange Options (Popularity: ) : fxoptions( S0, X, rd, rf, T, vol, style)Valuation of European and American call and put options on foreign exchange using Garman-Kohlhagen model.European option prices are given by an exact formula (Garman-Kohlhagen).American option prices are approximated using both binomial and trinomial ...
Anti Cut and Paste (Popularity: ) : This utility is helpful for programmers that allows them to search programming language source code's text fragments which have been copied and pasted. Some key features of this tool are, this tool supports both command line and Graphical User Interface ...
AC Protect Standard (Popularity: ) : This utility is used for avoiding hackers from cracking your software using special techniques called anti crack. It works with all windows platforms. Some features of this tool are, this tool compresses ocx, scr, exe, dll and more, dynamic encrypt ...
VBcodePrint (Popularity: ) : This Add-In to Microsoft Visual Basic 6 significantly enhances its source code printing capabilities. You can print any part of your VB project's source code from within the VB's development environment. / You can create and save your own output ...
Bokai Barcode Image generator (Popularity: ) : This tool is used for barcode generator and which has an ActiveX control for printing barcodes. This tool contains more than twenty five barcode types. This tool supports only ActiveX control programs. Users can customize barcode parameters and design of ...
Use Matlab Editor to Write and Run Ansys Program. (Popularity: ) : You don't have to switch your screen between Matlab, Ansys and UltraEdit or PSPad anymore, when you doing FEM-Analysis.You can use MEditor to write your Ansys APDL program and use the excellent feature of MEditor to structure your Code: Cell-Function, ...
VBAcodePrint (Popularity: ) : This add-in enables you to print Microsoft VBA source code in color of your applications across the entire Microsoft Office 2000 suite of applications: Word, Excel, Outlook, Access, PowerPoint, and FrontPage and any other VBA enabled software. / You can ...
User reviews

Write a review:
1 2 3 4 5 6 7 8 9 10
1=poor 10=excellent
Write review*
Your name*
Email*
  (Comments are moderated, and will not appear on this site until the editor has approved them)
 
Similar Software
ECS L4S5MG3/GX V2.2 BIOS a (Popularity: ) : BIOS Update: BIOS CheckSum:9C00h

Try to set a system restore point before installing a device driver. This will help if you installed a wrong driver. Problems can arise when your hardware device is too old or not supported any longer.. ECS ...

Emprex M850/850U/850C Mouse Driver V2.2.1-98CA MUL (Popularity: ) : 1. Run the flash program under Windows.
2. Click on the "Upgrade" button under the Windows Flash Program
3. "Status Upgrading" is starting to flash the F/W
4. After flashing, the system will appear "Complete ! Please restart your computer", then, restart your ...

Emprex 2001/9112/9116 Keyboard Driver V2.2.1-34A9 MUL (Popularity: ) : 1. Run the flash program under Windows.
2. Click on the "Upgrade" button under the Windows Flash Program
3. "Status Upgrading" is starting to flash the F/W
4. After flashing, the system will appear "Complete ! Please restart your computer", then, restart your ...

Emprex 8193URF Keyboard Driver V2.2.1-107AU MUL (Popularity: ) : 1. Run the flash program under Windows.
2. Click on the "Upgrade" button under the Windows Flash Program
3. "Status Upgrading" is starting to flash the F/W
4. After flashing, the system will appear "Complete ! Please restart your computer", then, restart your ...

DC40 - DVD ImageBrowser 5.7.2 Updater for Mac OS X (10.2) (Popularity: ) : ImageBrowser 5.7.2 Updater for Mac OS X (10.2)

Last Updated : 04-Dec-2007
Issue Number : 0900676001

OS

* Mac OS X

Detail

Outline of the software
ImageBrowser 5.7.2 Updater for Mac OS X is software that will install ImageBrowser 5.7.2 on your computer or update a ...

DC10 - DVD ImageBrowser 5.7.2 Updater for Mac OS X (10.2) (Popularity: ) : ImageBrowser 5.7.2 Updater for Mac OS X (10.2)

Last Updated : 04-Dec-2007
Issue Number : 0900676001

OS

* Mac OS X

Detail

Outline of the software
ImageBrowser 5.7.2 Updater for Mac OS X is software that will install ImageBrowser 5.7.2 on your computer or update a ...

Aiseesoft iPad 2 Software Pack for Mac (Popularity: ) : Aiseesoft iPad 2 Software Pack for Mac is packed with iPad 2 Video Converter for Mac, DVD to iPad 2 Converter for Mac, iPad 2 Manager for Mac, and iPhone Ringtone Maker for Mac. With it, you can rip any ...
SiteGrinder 2 for Mac (Popularity: ) : A powerful and easy-to-use plug-in for Adobe Photoshop, SiteGrinder 2 effortlessly lets users convert their Photoshop designs into CSS-rich, standards-compliant webpages from within Photoshop with just a click of the mouse. Moreover, SiteGrinder 2 does it all without the user ...
StarDict for Fedora Linux (Popularity: ) : Stardict is a free open source off-line dictionary program that allows you to use all those free dictionaries(at the moment more than 100 dictionaries are available).

Glob-style pattern matching
You can input strings containing '*' (wildcard) and '?' (joker) as the pattern. ...

FEST-Swing for Linux (Popularity: ) : FEST-Swing is a Java library that provides a fluent interface for functional Swing GUI testing. It provides an easy-to-use API that makes creation and maintenance of GUI tests easy.

Why do we need to test GUIs?

Testing GUIs can make the entire ...

ad


Rate me
supported os
Linux
Mac OSX
Macintosh
Win All, BSD, Solaris
stats
downloads 242
version 1.0
size in Kb 10
popularity   
1930/376744
user rating 5/10
New Scripts
Popular Scripts
Latest Reviews