No CrossRef data available.
Published online by Cambridge University Press: 01 January 2025
A recursive dynamic programming strategy is discussed for optimally reorganizing the rows and simultaneously the columns of an n × n proximity matrix when the objective function measuring the adequacy of a reorganization has a fairly simple additive structure. A number of possible objective functions are mentioned along with several numerical examples using Thurstone's paired comparison data on the relative seriousness of crime. Finally, the optimization tasks we propose to attack with dynamic programming are placed in a broader theoretical context of what is typically referred to as the quadratic assignment problem and its extension to cubic assignment.
Partial support for this research was provided by NIJ Grant 80-IJ-CX-0061.