Hungarian Algorithm for Linear Assignment Problems (V2.2) 1.0

Date Added: August 23, 2013 | Visits: 459

Report Broken Link
Printer Friendly Version

Product Homepage
Download (45 downloads)

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

Requirements: No special requirements

Platforms: Matlab

Keyword: 2008a Which, 20328 And, 6543 About, About 15, About 20, About 25, Fexthe Code, Ghz, Hungarian Algorithm, Laptop, Matlab, Mex Code, Problem, Seconds, Times, Times Faster, Version

Users rating: 0/10

License: Freeware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

HUNGARIAN ALGORITHM FOR LINEAR ASSIGNMENT PROBLEMS (V2.2) RELATED

Desktop Utilities - fbpanel 4.12 fbpanel is desktop panel which provides graphical information and feedback about desktop activity and allows interaction with the window manager..	96.26 KB
Libraries - Krumo 0.2a Krumo is a debugging tool for PHP that is intended to replace print_r() and var_dump(), which display structured information about any PHP variable. The project does the same job but presents the information beautified using CSS and DHTML.. Get...	98.3 KB
Business - Zimbra Tray 1.0 Multiplatform Java 6 application which queries Zimbra server and notifies about incoming events (new mail, appointments etc.) in tray area. Something like (but more than) Zimbra Toaster.	58.88 KB
Modules - WordPress.com Stats 1.3.2 Once it's running it'll begin collecting information about your pageviews, which posts and pages are the most popular, where your traffic is coming from, and what people click on when they leave. It'll also add a link to your dashboard which...
Modules - Display Comments Statistics 1.6.0 This plugin shows the total number of articles and comments as well as statistics about which platforms and browsers were used in comment writing. It uses icons to identify both platforms and browsers. You can see a screenshot of it at...	20.48 KB
Offline Browsers - Check Public Records 1.0 Search people and check public records instantly with the checkpublicrecords.org tool bar. See people's comments and ratings about each service so you know which one is the best before using it, check your emails right from your tool bar, find...	1.74 MB
Project Management - Workflow document management software 2.0 It's not a secret that it is often possible to meet the situation when office workers fussy run on office and ask about the same question: «Where has the second sock got to?» The role of "a sock" the important faxes, invoices act, contracts,...	1.67 MB
Utilities - BatteryInfoView 1.13 BatteryInfoView is a small utility for laptops and netbook computers that displays the current status and information about your battery. The displayed battery information includes the battery name, manufacture name, serial number, manufacture...
Education - PowerAdvisory 2.0.6 PowerAdvisory™ is a free Windows application which provides continuous updates about the state of the California power grid. By utilizing information from the California ISO, PowerAdvisory is able to provide real-time status about the condition...	2.1 MB
Board Games - RobotChase 1.0 RobotChase is a game in which the player moves about on a rectangular grid, while trying to escape or destroy advancing robots. Uses mouse or (configurable) keyboard. Written in Java using the MVC and Observer patterns.	100.01 KB

NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS

Scripts - Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...	1.44 KB
Scripts - MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...	368.54 KB
Scripts - Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....	938.87 KB
Scripts - Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....	371.09 KB
Scripts - PHP File Manager \| CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...	1.41 MB
Development Tools - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
Development Tools - VMP Viewer 1.0 This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.	10 KB
Development Tools - 7-Zip for Script 4.42 7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...	624.64 KB
Development Tools - PHP Docbook Displayer for Scripts 1.0b PHP Docbook Displayer provides XSL and CSS stylesheets, and PHP scripts, to generate easily and dynamically websites from Docbook files.It aims at simplifying to the max the web publication process : simply drop the docbook file under the site root !	102.4 KB
Development Tools - WP Translate 1.0 This simple language translation plugin allows your users to quickly translate your webpages, through a widget on your blog.You have the option to select the title of the Widget, which will be displayed above the language translation form. Users...	10 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts