Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Assigment Problem Software
Posted:
Jun 5, 1997 12:50 AM


Hi:
I'm looking for examples of matlab code that solves the assignment problem for possibly rectangular matrices. Briefly, the assignment problem is the following. Consider an n x m matrix A. We wish to determine the k=min(n,m) independent elements of A whose sum is minimum. Elements are independent if they are not in the same row or column. For example, A(1,2) and A(1,5) are not independent because they are in the same row, whereas A(1,2) A(2,1) are indepenent because they are in different rows and columns.
Any suggestions one might have are greatly appreciated. Replies can be emailed directly to me at the address below.
Sincerely,
Peter
 Peter A. Murphy Dept. Electrical and Computer Engineering Univ CaliforniaDavis Davis, CA 95616 email: murphy@ece.ucdavis.edu



