Home > By category > Scripts >Development Tools > Munkres Assignment Algorithm



Munkres Assignment Algorithm

  • Downloads: 
  • Views: 
  • Rating:

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.

Free download from Shareware Connection - Munkres algorithm (also known as Hungarian algorithm) is an efficient algorithm to solve the assignment problem in polynomial-time

Publisher: Yi Cao | License: Freeware | Price: 0.00
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 02-02-2013 | Rating: 0 | Title: Munkres Assignment Algorithm

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/20328/1/munkres.zip

More downloads from Munkres Assignment Algorithm publisher Yi Cao:

Faddeev-Leverrier Algorithm - The code implements the so called Faddeev-Leverrier algorithm to compute the coefficients of the characteristic polynomial

Configurable Simulink Model for DC-DC Converters with PWM PI Control - This package includes a configurable Simulink model for three different types of DC-DC converters (Buck, Boost and Buck-Boost converters) with a PWM PI controller

Steam Condenser Model and PI Control - The zip file includes the model description in a pdf file, a simulink model of the steam condenser, a function to perform Reaction Curve PID tuning and an m-file to run the model.

recursive solver to peg solitaire contest - A recursive version of the fast solver to provide more tweak handles for those wish to push the 3-minute limits

Learning PID Tuning III: Performance Index Optimization - Most PID tuning rules are based on first-order plus time delay assumption of the plant hence cannot ensure the best control performance

Munkres Assignment Algorithm keywords:
Munkres Assignment Algorithm related downloads:

Exchange to SharePoint - Exchange to SharePoint migration is speedily executed by PCVITA Express Migrator for SharePoint. This Exchange to SharePoint migration software is able to migrate Exchange to SharePoint online with emails, contacts, calendars, files and folders.

Exchange Message Log Reporter - Exchange Message Log Reporter is an Exchange Server Message Tracking and Log Reporting solution that addresses collecting, archiving and reporting all types of mail transaction details from your Exchange Server.

Free Exchange Health Monitor - Free Exchange Health Monitor monitors MS Exchange 2010,2007 and 2003 servers

Exchange Troubleshooting - Exchange Troubleshooting with our result oriented Exchange products.

Exchange Database Repair Software - Exchange database recovery software is designed and developed to perform Exchange database repair so that you do not lose on important data.

Shareware Connection periodically updates pricing and software information of 'Munkres Assignment Algorithm' from company source 'Yi Cao' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Munkres Assignment Algorithm' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Munkres Assignment Algorithm.

New Reviews

Safe In Cloud - It is quite difficult to find any computer users nowadays who do not need to use the web, for any purpose. Whether it is for education or entertainment, the web is your best resource. You also need to use various online services for banking, ...

SlimCleaner - Nearly all PC users need to use various utilities to enhance performance of their laptop or desktop from time to time. Windows inbuilt utilities can serve the purpose but when you can find more capable third party apps at low or zero cost, why ...

Style Jukebox - No matter if you use a computer for personal needs or work in a networked setup, listening to music is commonplace. It is required for relaxation amidst work and nearly every user indulges in it. For music playback on PC, the WMP is not the only ...

PureSync Personal - When you use computers, there is no way you can escape using specialized third party software. These need to be used for various needs including office productivity, web access, taking back-up and ensuring proper synchronization across multiple ...

Format Factory - No matter what reason you use the computer mostly for, converting media files from one format to another can be necessary sometimes. This can be useful when you want to convert all those series of DVDs into formats that can be played across ...

Qustodio Free Parental Control - Without using the Internet, it is extremely difficult to obtain information, seek entertainment or look for study references but there is a downside to it as well. While some tech savvy kids master the tricks to bypass monitoring of their parents ...

Impulse Media Player - To play back media files including media and video content, you need to use suitable software. For a majority of Windows users, the integrated WMP is the default choice. However, you can also pick from so many third party music and media playback ...

Norton Security with Backup - Symantec is an old time player in PC security and its various security suites with Norton brand name are used all over the world. With time, Norton security apps have been tweaked to consume fewer resources and they come with several bells and ...

Groovy Media Player - There is hardly any PC user who does not listen to music while working on PC or at leisure time. For media playback on Windows PC, there are so many apps. You can opt for default WMP that comes with the OS. However, there are several other third ...

Emsisoft Emergency Kit - The way malware creators and hackers are adapting to newer measures to sneak past PC security, it is no longer enough to stay complacent after installing a standalone antivirus. You never know when a stealthy malware sneaks past its scan and ...




New Downloads

AlphaMenu Responsive jQuery
Mega Menu

ALPHAMENU is a user-friendly,
highly customizable and
responsive jQuery mega menu
plugin. It allows you to use
multiple ...

DataMiner API

An API for scraping the
Internet via cURL, HTMLTidy,
and SimpleXML.

Real Number to N-digit
String

Floors a real number and
converts it to an N-digit
string

Diversity

Plot between Ebno and SER in
the presence of diversity

Euler_Phi and Its
Applications

Euler_Phi (n) returns the no
of positive integers less than
n which are prime to n.

msk,gmsk,qpsk,bpsk costas
loop simulink files

a clear readme document
provided along with the zip
file.

Formulation of Ybus by
singular transformation
method of an IEEE 14 bus
system

This programs explains the
formulation of Ybus by
singular transformation method
of an IEEE 14 bus system

BlaB! Lite for Scripts

This is an AJAX-based chat
system

Focus Measure

This function measures the
relative degree of focus of an
image.

libConfuse

libConfuse is a configuration
file parser library written in
C.

Perfect Number Generator

It calculates perfect even #'s
with 2^(p-1)*(2^p - 1) where p
and (2^p - 1) %are prime. A
subsequent run yields a faster
...

Nonlinear Fit of
Michaelis-Menten model

The program determines the
constants Rmax and Km of the
Michaelis-Menten model using
data given in Fundamentals of
...