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.
---------- Peter A. Murphy Dept. Electrical and Computer Engineering Univ California-Davis Davis, CA 95616 email: firstname.lastname@example.org