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

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

Serving Software Downloads in 956 Categories, Downloaded 49.480.389 Times

Munkres Assignment Algorithm 1.0

  Date Added: June 03, 2013  |  Visits: 424

Munkres Assignment Algorithm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (40 downloads)



Munkres algorithm (also known as Hungarian algorithm) is an efficient algorithm to solve the assignment problem in polynomial-time. The algorithm has many applications in combinatorial optimization, for example in Traveling Salesman problem.There are a few submissions in the File Exchange for the Munkres algorithm. However, most of them are not efficient. Therefore, I decided to develop my own code. By comparing with existing programms, this code is about two to 5 times faster. For instance, for a 400 x 400 random example, this code can solve it in 4 to 6 seconds, whilst other programs have to take about 17 to 35 seconds.

Requirements: No special requirements
Platforms: Matlab
Keyword: Algorithm Assignment Comparing Decided Develop Exchange Existing Faster Instance Programms Programs Random Seconds Solve Submissions Times Whilst
Users rating: 0/10

License: Freeware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


MUNKRES ASSIGNMENT ALGORITHM RELATED
Development Tools  -  Vuurwerk 1.0
This program is following a course in which the assignment was to develop an administrative system. It is this open source project created what made d-deOC¦d-deOC¦the registration of a stock system fireworks.
163.84 KB  
Development Tools  -  Speed Control of a DC Motor 1.0
The goal of this assignment was to develop a Speed control system for a DC motor. Various control methods were to be employed, both open loop and closed loop. All control methodologies are implemented using MATLAB GUI. The important feature of the...
20.48 KB  
Development Tools  -  AuctionJacobi 1.0
This function uses the auction principle to return the optimal assignment and the dual prices. It performs quite well, and is way faster than the hungarian algorithm as the number of points increases. More details on the auction algorithm can be...
10 KB  
Flash  -  Five elements algorithm 1.0
The harmony elements algorithm is proposed as a global searching technique of numerical computing which inspired by the old Chinese philosophy: Doctrine of Wu Xing, the five color theorem, and the Hoffman-Singleton graph. According to operation of...
276.48 KB  
Development Tools  -  Binary Step Size Based LMS Algorithms(BS-LMS) 1.0
I was trying out modifications of the LMS algorithm so that it will converge faster and the mean square error will also be smaller. Getting to one of the drawbacks of LMS, that it has only one controllable parameter "mu", the selection of whose...
30.72 KB  
Utilities  -  FreeArc 0.51
FreeArc is a modern general-purpose archiver. Main advantage of FreeArc is fast but efficient compression and rich set of features.FreeArc works 1.5–3 times faster than best compression programs. Advantages * Free, open-source, with console and...
6.2 MB  
Libraries  -  PDCurses for X11 3.3
PDCurses is a public domain curses library for Win32, DOS, OS/2 and X11, implementing most of the functions available in System V R4 curses. PDCurses for X11 supports most compilers for these platforms. PDCurses is distributed principally as...
153.6 KB  
Libraries  -  db4o for Java 8.0
db4o (database for objects) is the open source object database, native to Java and .NET. Free software, available under the GPL and under a commercial license. Ideal for embedded use, e.g., in software running on mobile or medical devices, in...
39.01 MB  
Libraries  -  db4o for .NET 8.0
db4o (database for objects) is the open source object database, native to .NET. Free software, available under the GPL and under a commercial license. Ideal for embedded use, e.g., in software running on mobile or medical devices, in packaged...
21.93 MB  
Libraries  -  db4o for Mono 6.4
db4o (database for objects) is the open source object database for Mono.Free software, available under the GPL and under a commercial license.Ideal for embedded use, e.g., in software running on mobile or medical devices, in packaged software, and...
7.54 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  -  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