Home > By category > Scripts >Development Tools > LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4



LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4

  • Downloads: 
  • Views: 
  • Rating:

The Jonker-Volgenant algorithm is much faster than the famous Hungarian algorithm for the Linear Assignment Problem (LAP). This Matlab implementation is modified from the original C++ code made by Roy Jonker, one of the inventors of the algorithm. It is about 10 times faster than the munkres code (v2.2) of the author. It can solve a 1000 x 1000 problem in about 3 seconds in a normal Intel Centrino processor.

V1.1 returns the dual variables and the reduced cost matrix as well.
V1.2 can deal with nonsquare assignment problems.
V2.0 is faster for problems with a large range of costs.
V2.1 includes an option to change the cost resolution to improve performance for some problems.
v2.2 removes a small bug to avoid NAN for 1x1 case.
v2.3 removes a small bug to handle a cost matrix with all inf's.
v2.4 fixes a bug associated with resolution to address the known problem of the algorithm.
Reference:
R. Jonker and A. Volgenant, "A shortest augmenting path algorithm for dense and spare linear assignment problems", Computing, Vol. 38, pp. 325-340, 1987.

Free download from Shareware Connection - The Jonker-Volgenant algorithm is much faster than the famous Hungarian algorithm for the Linear Assignment Problem (LAP)

Publisher: Yi Cao | License: Freeware | Price: 0.00
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 15-03-2013 | Rating: 0 | Title: LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/26836/12/lapjv.zip

More downloads from LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4 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

LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4 keywords:
LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4 related downloads:

Shareware Connection periodically updates pricing and software information of 'LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4' 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 'LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4.

New Reviews

BitKiller - Dealing with various types of data efficiently holds the key to success in any computing task. Apart from generating new data and modifying existing files, it becomes necessary to delete existing files at times. While most users resort to using ...

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

CyberGhost VPN - There are so many ways available to browse the web nowadays. You can use a plethora of devices and pick from various service providers to get online. However, tech savvy users resort to additional measures to access the internet without being ...

Menu Uninstaller Ultra - For every Windows user it becomes necessary to remove some programs after prolonged usage. It can be necessary to free up disk space or the app may not simply suit the needs any more. Whatever is the reason, you need to uninstall third party apps ...

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

Xvirus Personal Guard - Nowadays, it is quite risky to use a computer without having suitable security suite or antivirus installed in it. Your computer’s security can be breached any moment without a suitable antivirus or Internet security software. There are so ...

Internet Explorer 10 - Up to the late 1990s, the web browser used by the bulk of Windows users was invariably Internet Explorer while Netscape played the second fiddle. The scene was relatively identical post 2000 but emergence of Firefox and later Google Chrome ...

Haihaisoft HUPlayer .4.5v - People use various types of media software to play back audio and video files in their PCs. While a majority of users stick with the bundled Windows Media player, some others opt for commercial and third party alternatives. If you want something ...

Nero Kwik Media - Nero is known mostly for its legendary disc burning software that has metamorphosed into a media editing powerhouse over a decade. The multimedia suite offered by the company caters to needs of intermediate and advanced users well but its price ...

TinyWall - Nowadays, it is quite hard to locate a computer user who does not need to access the web. While you browse the web for any need, it is imperative that you use security applications to safeguard your computer from various online threats. The ...




New Downloads

Music Editor Free 2015

Music Editor Free is an
audio-editing tool for music
production that supports many
popular audio formats and
features ...

ChrisPC Win Experience
Index

ChrisPC Win Experience Index
is the free tool that lets you
rate your computer and check
again the Windows Experience
...

Dropbox

Allow site visitors to upload
files to multiple directories
without being able to modify
or change those files. ...

game_solve

The input to this function is
a matrix A in which A(i,j)
represents the payoff from the
"column" player to the "row"
...

HFC_display

The program parses Gaussian
98/03 single-point output and
draws HFC tensors as
ellipsoids on top of the
length-based ...

Gale

Gale is a free instant
messaging software.

Formatter Reference

Provides a "Formatter
Reference" field type for
being able to display other
fields differently on a
per-entity basis.

CodeTrack: Web-based Bug
Tracking

CodeTrack: Web-based Bug
Tracking, a system for
reporting, managing, and
tracking bugs and other issues
on multiple ...

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

Accelerated Particle Swarm
Optimization

This is an accelerated PSO
(APSO), developed by Xin-She
Yang in 2008

Time Reversal simulation

It is Time Reversal simulation
in Matlab.

ExtPhaseCorrelation

I tried to make the
implementation of the paper
entitled "Extension of Phase
Correlation to Subpixel
Registration"