{"id":"arxiv/2610.25757","url":"https://arxiv.org/abs/2610.25757","tags":["math.OC"],"score":0,"title":"A Benders decomposition approach for hierarchical k-medoids","domain":"math.OC","source":"arxiv","authors":["Rick S. H. Willemsen"],"reviews":0,"subject":"math.OC","summary":"We study a hierarchical clustering problem formulated as a sum of k-medoids objectives. This problem is related to the multi-period p-median problem, but instead of having nested facilities, we consider a hierarchy of nested assignments. We present two Benders formulations from the p-median literature and show how the obtained nested p-median solutions can be converted into hierarchical k-medoids solutions. We validate our methods on various instances. First, we show on small-scale instances that a standard Benders decomposition approach achieves speedups of up to three orders of magnitude…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}