×

zbMATH — the first resource for mathematics

Sum-of-squares clustering on networks. (English) Zbl 1289.90242
A continuous p-median problem on a network, taking the minimization of the weighted sum of squared distances between any two nodes as a criterion is considered. The authors extend feasible set of prototypes from a set of nodes to the set of all points in the network. In this case the optimal cluster prototypes are not necessary located at vertices of the network. This property is illustrated by a simple example.

MSC:
90C35 Programming involving graphs or networks
90C30 Nonlinear programming
Keywords:
location; p-median
PDF BibTeX XML Cite
Full Text: DOI