NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
ERIC Number: EJ669052
Record Type: Journal
Publication Date: 2002
Pages: N/A
Abstractor: N/A
Reference Count: N/A
ISSN: ISSN-0033-3123
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)
Descriptors: Algorithms, Matrices
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A