Optimal Clustering

K E Rosing and C S ReVelle
Additional contact information
K E Rosing: Economisch Geografisch Instituut, Erasmus Universiteit Rotterdam, 3000 DR Rotterdam, The Netherlands
C S ReVelle: Department of Geography and Environmental Engineering, Johns Hopkins University, Baltimore, MD 21218, USA

Environment and Planning A, 1986, vol. 18, issue 11, 1463-1476

Abstract: Cluster analysis can be performed with several models. One method is to seek those clusters for which the total flow between all within-cluster members is a maximum. This model has, until now, been viewed as mathematically difficult because of the presence of products of integer variables in the objective function. In another optimization model of cluster analysis, the p -median, a central member is found for each cluster, so that relationships of cluster members with the various central members are maximized (or minimized). This problem, although mathematically tractable, is a less realistic formulation of the general clustering problem. The formulation of the maximum interflow problem is here transformed in stages into a linear analogue which is economically solvable. Computation experience with the several transformed stages is reported and a practical example of the analysis demonstrated.

Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/a181463 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envira:v:18:y:1986:i:11:p:1463-1476

DOI: 10.1068/a181463

Access Statistics for this article

More articles in Environment and Planning A
Bibliographic data for series maintained by SAGE Publications ().