A Benders decomposition approach for hierarchical k-medoids
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.25757
curl -X POST /api/v1/records/arxiv/2610.25757/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.25757/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'