An <i>r</i>-Dimensional Quadratic Placement Algorithm

In this paper the solution to the problem of placing n connected points (or nodes) in r-dimensional Euclidean space is given. The criterion for optimality is minimizing a weighted sum of squared distances between the points subject to quadratic constraints of the form X′X = 1, for each of the r unknown coordinate vectors. It is proved that the problem reduces to the minimization of a sum or r positive semi-definite quadratic forms which, under the quadratic constraints, reduces to the problem of finding r eigenvectors of a special “disconnection” matrix. It is shown, by example, how this can serve as a basis for cluster identification.

• 저널Management Science · 17(3) · 219–229
• 토픽Advanced Manufacturing and Logistics Optimization · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.17.3.219
• 저자Kenneth M. Hall