Download Submission

Code covered by the BSD License

Highlights from
assignprob.zip

[C,T]=hungarian(A) HUNGARIAN Solve the Assignment problem using the Hungarian method.
[c,p]=allcosts(C) ALLCOSTS Calculate all costs for an assignment problem.
[k,C1,T1,C2,T2]=condass(A) CONDASS Calculate condition number of the assigment problem.
p=allperm(n) ALLPERM All permutation matrix.
Contents.m
demo.m
test.m
View all files

5.0

5.0 | 3 ratings Rate this file 12 Downloads (last 30 days) File Size: 7.89 KB File ID: #94

assignprob.zip

by Niclas Borlin

01 Jun 1999

Functions related to the assignment problem.

| Watch this File

File Information
Description	Functions related to the assignment problem. Main functions: hungarian - calculate a solution of the square assignment problem. See HELP for a reference.
Acknowledgements	This file inspired Munkres Assignment Algorithm and Hungarian Algorithm For Linear Assignment Problems (V2.3).
MATLAB release	MATLAB 5.2 (R10)

Tags for This File
Everyone's Tags	assignment, optimization, permutations, square
Tags I've Applied
Add New Tags	Please login to tag files.

Please login to add a comment or rating.

Comments and Ratings (3)
10 Sep 2011	123	123
20 Feb 2006	James Young
27 Dec 2003	Mehmet Koseoglu	Very robust implementation of the hungarian algorithm.