Assignment Problem

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... Platforms: Matlab

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 cost or distance is computed. All cost values form a... Platforms: Matlab

Algorithm::Munkres is a Perl extension for Munkres solution to classical Assignment problem for square and rectangular matrices. This module extends the solution of Assignment problem for square matrices to rectangular matrices by padding zeros. Thus a rectangular matrix is converted to square... Platforms: *nix

Functions related to the assignment problem. Main functions: hungarian - calculate a solution of the square assignment problem. See HELP for a reference. Platforms: Matlab

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... Platforms: Matlab

"Hungarian algorithm" to solve the square assignment problem (original & pure MATLAB implementation). The Hungarian algorithm can also be used as a sub-solver in a B&B solver for the travelling salesman problem.How to match N (e.g. N=6) pairs of signals from 2 experiments? Build full reordering... Platforms: Matlab

SwarmQAP is a Java library of swarm intelligence algorithms for the Quadratic Assignment Problem. Currently, it implements Tabu Search, MAX-MIN Ant System and Consultant-Guided Search algorithms. Platforms: Mac

True Sight detects your internet IP and it sends it to you by email. At any changes, you'll receive an email. This program avoids the problem of the assignment of an IP with a dhcp server, to reach your computer. This program simply uses the mail system function. Platforms: Mac

This demonstration shows the single steps of nearest neighbour, hungarian method (munkres algorithm) for assignment problem, branch and bound for symetric cost matrices. The tree of the branch and bound algorithm is shown and the user can select more or less details. With the file 4 examples are... Platforms: Matlab

PR-Tracker is an enterprise level problem tracking system designed especially for bug tracking. PR-Tracker is easy to use and setup. It has a sensible default configuration so you can begin tracking bugs right away while configuring the software on the fly to suit your special needs. Features... Platforms: Windows, Windows CE

#D7CX: I pledge that Language assignment will have a full Drupal 7 release on the day that Drupal 7 is released.Language assignment lets you set the language of multiple nodes or users at a time.To use it, go to the bulk node update form (admin/content/node) or bulk user update form... Platforms: PHP

Modern day Windows computers are very complex but unfortunately far from perfect. Over time with the installation and removal of games, programs, software and hardware your computer can experience windows problems. Windows problems can make your computer perform very slowly. This can be on... Platforms: Windows

Laptops which use dynamic IP address assignment via DHCP have the problem that the boot process is much longer when no wire is connected to the Ethernet card. This is because the startup scripts have to wait for the DHCP request to time out. ethwireck can detect if the physical layer of the... Platforms: *nix

The Printer Problem Solver is a utility designed to aid you in keeping your USB printer functioning by helping you with issues that could occur at anytime without warning such as print spool jams, registry issues, viruses, high CPU usage from spoolsv.exe, printer service problems, Lexmark printer... Platforms: Windows, Other

ArticleVisa's Magic Assignment Writer is a revolutionary software that helps you write any essay article, it works by helping you research the essay topic, rewriting the information found online and adding references to your essay. Writing an essay which normally takes 6 hours can now be done in... Platforms: Windows, Other

A Lambert-orbital boundary value problem can be stated as"Find the orbit/trajectory of a spacecraft that flies from position [r1] to [r2], taking a time [tf] and making [m] complete orbits before arriving at [r2]. "The solution to each Lambert-problem is NOT unique; one can travel to [r2] via the... Platforms: Matlab

The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the count of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as... Platforms: Matlab

auction_match: Compute optimal (maximal) weighted assignment and the corresponding "lattice of dual prices" supporting the optimal assignment. auction_match(disMatrix) computes the optimal assignment for the given rectangular value matrix, for example the assignment of bidders (in rows) to... Platforms: Matlab

This is a program that generates a test problem for linear optimization with a sparse matrix. The test problem is of the kindmin c'*xs.t. Aeq*x=beq lb Platforms: Matlab

Assignment Calculator breaks down the research process into pre-defined steps. Users enter a start date and end date for an assignment and the Assignment Calculator will compute the dates s/he needs to complete each step.Assignment Calculator is written by the University of Minnesota Libraries. Platforms: PHP