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 29.873.490 Times

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

  Date Added: August 23, 2013  |  Visits: 261

Hungarian Algorithm for Linear Assignment Problems (V2.2)

Report Broken Link
Printer Friendly Version


Product Homepage
Download (19 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  
Utilities  -  About my day 1.2
About My Day allows caregivers, family members and health-care professionals to make notes about the daily events and experiences of an individual with whom they are working throughout the day. This app is designed to replace paper journals that...
1.4 MB  
Home & Leisure  -  MB Karmic Astrology 1.45
MB Free Karmic Astrology is a wonderful and interactive astrological software that tells you about your present life 'Karma'. The program indicates your ongoing karmic situation from the planetary positions and transitions at the time of your...
1.27 MB  
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  
Sports  -  Avid Carpers 9 1.0
After the success of the app over the last couple of issues here's Avid Carpers 9 which includes even more great content. Were really excited about the future of the app and, looking forward, expect to see even more instructional features,...
153 MB  
Books  -  Chanakya Neeti Shaastra 2
Chanakya Neeti is a reference manual about human nature and its weaknesses. Features: * 15 Chapters * 300+ verses * Designed with readability in mind * Share each quote on Facebook or Twitter * Completely...
3.7 MB  
Education  -  Explore the Heart in 3d 3.0
Heart 3D is a learning activity which provides an immersive learning experience. You can learn about the structure and functions of human heart along with various factors affecting the normal functioning of the heart. With supporting text...
31.9 MB  
Entertainment  -  Grievance! 1.1.1
Festivus is a wonderful season in which family and friends gather together and tell everyone everything they hate about each other. This part of Festivus is referred to as the Airing of the Grievances.Grievance! allows you to record who has...
614.4 KB  
Games  -  Hair Do Design 1.0
Hair Do Design Hey! Which hair style should i do today? Is this style suits me? Girls love to style their hair differently every time they go out. But it is a hectic job for the parents and they make a lot of fuss about it. ...
89.3 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