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

LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem 1.0

  Date Added: June 19, 2013  |  Visits: 261

LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem

Report Broken Link
Printer Friendly Version


Product Homepage
Download (19 downloads)

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.

Requirements: No special requirements
Platforms: Matlab
Keyword: 38 Pp About 10 Address Algorithm Algorithmreferencer Jonker And The Assignment Problem Casev Inf Munkres Code Nonsquare Assignment Option Problem Spare Times Wellv
Users rating: 0/10

License: Freeware Size: 10 KB
LAPJV - JONKER-VOLGENANT ALGORITHM FOR LINEAR ASSIGNMENT PROBLEM RELATED
Sports  -  Queenstown Bike Festival 1.5.3
The Festival is a 10 day celebration of bikes and the people who love to ride them: It's all about the bike...and more! It is packed with events for both weekend warriors and hardened pros. Whether you're a cross country rider, downhiller,...
6 MB  
Organizers  -  InfoCentral 1.2.6a 1.0
InfoCentral is a web-based application that allows a church to store and retrieve information about its individual members, their families, and the groups they belong to in the church.
 
Reference  -  Abu Dhabi Judicial Department Application 2.2
The System assists customer in obtaining different services of ADJD through Electronic Services Guide. It also offers comprehensive information about ADJD through its news, locations and the end user suggestions. Requirements: iOS 6.0 or...
3.7 MB  
Books  -  ChinaPens 1.0
Contemporary China has been experiencing soaring development with its links to the rest of the world growing closer. News about China appears regularly on TV and the Internet, reporting what is happening in this remote yet near country called...
10.5 MB  
Entertainment  -  Grappler Baki: Saidai Tournament Hen Info 1.0.0.0
This app will use information from anidb.net to display information about Grappler Baki: Saidai Tournament Hen and the characters that appear in the show. Requirements: Windows Phone 8.1, Windows Phone 8
1024 KB  
Reference  -  Life and Building E. T. by Asu 1.0.0.4
What is life and how do biologists decide if something is living or non-living? Dr. Biology visits with physicist Paul Davies and microbiologist Ferran Garcia-Pichel. They talk about life, extreme life forms (extremophiles), and the possibility of...
8 MB  
Development Tools  -  Applying Greedy Algorithm and Local Search in a Supply Chain distribution problem 1.0
This is an application of the Greedy Algorithm and the Local Search for finding a solution for the SC Distribution Network problem.We dealt with one level SC composed of a set of factories and a set of Sales Points, each sales point has a demand...
583.68 KB  
Development Tools  -  Understanding the Euler Angles 1.0
You can input the angles and the axis about which the co-ordiante has to be rotated to visualize the rotation and orientation.you will have full control of what elements to be shown in screen, like path,plane of rotation,initial co-ordinate...
40.96 KB  
Development Tools  -  Functions for the rectangular assignment problem 1.0
With this package, I provide some MATLAB-functions regarding the rectangular assignment problem. This problem appears for example in tracking applications, where one has M existing tracks and N new measurements. For each possible assignment, a...
20.48 KB  
Entertainment  -  Rovarspraket 1.0.0.0
Rovarspraket allows you to convert text to and from Rovarspraket (English: The Robber Language) . "Rovarspraket is a Swedish language game. It became popular after the books about Kalle Blomkvist by Astrid Lindgren, where the children use...
1024 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