Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


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

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

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 California-Davis
Davis, CA 95616
email: murphy@ece.ucdavis.edu





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

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.