CLASS-L Archives

June 2005

CLASS-L@LISTS.SUNYSB.EDU
Options: Use Monospaced Font
Show Text Part by Default
Show All Mail Headers

Message: [<< First] [< Prev] [Next >] [Last >>]
Topic: [<< First] [< Prev] [Next >] [Last >>]
Author: [<< First] [< Prev] [Next >] [Last >>]

Print Reply
Subject:
reordering matrices
From:
shannon <[log in to unmask]>
Reply To:
Classification, clustering, and phylogeny estimation
Date:
Wed, 29 Jun 2005 11:18:54 -0500
Content-Type:
TEXT/PLAIN
Parts/Attachments:
TEXT/PLAIN (32 lines) 
Mighty mathematicians we have a question.

We have small matrices of integers that we need to reorder so that the sum
of the diagonal is maximum.

These matrices are relatively small (say 10x10 max) so we can brute force
our way by performing every reordering, but would rather not.

Can anyone help we biostatisticians with an algorithm or theorem?


Bill
---

		        Biostatistics Consulting Center
		http://ilya.wustl.edu/~shannon/bcc_announcement.pdf


William D. Shannon, Ph.D.

Associate Professor of Biostatistics in Medicine
Division of General Medical Sciences and Biostatistics

Washington University School of Medicine
Campus Box 8005, 660 S. Euclid
St. Louis, MO   63110

Phone: 314-454-8356
Fax: 314-454-5113
e-mail: [log in to unmask]
web page: http://ilya.wustl.edu/~shannon

ATOM RSS1 RSS2