The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Software » comp.soft-sys.matlab

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Assigment Problem Software
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
Peter A. Murphy

Posts: 3
Registered: 12/7/04
Assigment Problem Software
Posted: Jun 5, 1997 12:50 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


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

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

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.