An Algorithm for the Single Facility Location Problem Using the Jaccard Metric

DOI10.1137/0904052zbMath0533.65098OpenAlexW2084356244MaRDI QIDQ3316542

G. Alistair Watson

Publication date: 1983

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0904052

zbMATH Keywords

cluster analysisJaccard metricsingle facility location problemfinite descent algorithm

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Probabilistic methods, stochastic differential equations (65C99)

Related Items (2)

Polynomial time approximation schemes for all 1-center problems on metric rational set similarities ⋮ Algorithms for location problems based on angular distances

This page was built for publication: An Algorithm for the Single Facility Location Problem Using the Jaccard Metric