Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 40.261.906 Times

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

  Date Added: August 23, 2013  |  Visits: 408

Hungarian Algorithm for Linear Assignment Problems (V2.2)

Report Broken Link
Printer Friendly Version


Product Homepage
Download (33 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
Productivity  -  MH Tip Calculator 1.0.0.2
MH Tip Calculator is very simple to use and calculates the tip based on the percentage. The application comes very handy in restaurants. Input the bill amount and choose between 10%, 15%, 18%, 20% or set your own percentage. The application...
1024 KB  
Photo & Video  -  Cat Planet - Puss photos and anecdotes 1.1.0
Cat Dads and Cat Moms, Welcom to Cat planet ! Do not struggling to search pictures and anecdotes about cats everywhere, 'Cat planet' help you catch everything about puss! Daily updated simultaneously massive puss pictures, Help you...
7.1 MB  
Entertainment  -  Radio Facts - Urban Radio and Music 1.0
This iPhone App is your interactive invitation inside the music, radio and publishing industry. You can hear new music post your music, video and audio for radio program directors and get news and comment on news and information about the...
8.7 MB  
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  
Entertainment  -  3ABN: Three Angels Broadcasting Network 1.3.6
Three Angels Broadcasting Network (3ABN) is a 24-hour Christian television and radio network. 3ABNs focus is programming which helps people find answers to their emotional hurts, physical and spiritual needs, and questions about the Bible. 3ABN...
6.2 MB  
Entertainment  -  Chat+ Sons Of Anarchy. News, Videos, Trivia and More 1.1
Chat+ Sons of Anarchy is the best unofficial app for Sons of Anarchy fans. You finally get to stay updated in real time with all the latest news, videos and rumors about Sons of Anarchy. Chat+ Sons of Anarchy finally lets all you true fans...
14.8 MB  
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  -  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  
Development Tools  -  save2word 1.0
A simple function to copy figure from MATLAB into MS Word automatically. It is a modification of saveppt (a function in File exchange) that save figures to MS Powerpoint.
10 KB