Download All

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 5 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 submission has inspired the following: Munkres Assignment Algorithm, 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.

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

Please login to add a comment or rating.

Tag Activity for this File
Tag	Applied By	Date/Time
optimization	Niclas Borlin	22 Oct 2008 06:31:57
assignment	Niclas Borlin	22 Oct 2008 06:31:57
square	Niclas Borlin	22 Oct 2008 06:31:57
permutations	Niclas Borlin	22 Oct 2008 06:31:57

Contact us at files@mathworks.com