ERIC Number: EJ669052
Record Type: Journal
Publication Date: 2002
Reference Count: N/A
A Branch-and-Bound Algorithm for Fitting Anti-Robinson Structures to Symmetric Dissimilarity Matrices.
Brusco, Michael J.
Psychometrika, v67 n3 p459-71 Sep 2002
Developed a branch-and-bound algorithm that can be used to seriate a symmetric dissimilarity matrix by identifying a reordering of rows and columns of the matrix optimizing an anti-Robinson criterion. Computational results suggest that with respect to computational efficiency, the approach is generally competitive with dynamic programming. (SLD)
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Authoring Institution: N/A