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.971.015 Times

Munkres Assignment Algorithm 1.0

  Date Added: June 03, 2013  |  Visits: 239

Munkres Assignment Algorithm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 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  
Finance  -  HRTecaj 1.3
Currency exchange for Croatian banks. Comparing and rating exchange rates among banks. Requirements: iOS 6.1 or later. Compatible with iPhone, iPad, and iPod touch. This app is optimized for iPhone 5.
1.1 MB  
Games  -  Hexa Puzzle lite 1.0
Pown the honeycomb! Hexa Puzzle is a fun puzzle game! The object is simple: Cover the given hexagon pattern with the given puzzle pieces! Be faster to get more bonus points! Solve puzzles in row in under a limit of time to earn...
4 MB  
Education  -  Match It Baby 1.0.0.0
MATHCH IT BABY helps develop visual perception skills, cognitive skills such as categorization, and with parental assistance can also develop language skill, for instance, by naming the objects and the colors. In Match It Baby, the match is...
2 MB  
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  
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  
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  
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  
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