The Weighted Connected p-Median Problem
The connected p-median problem is defined as a variant of the classical p-median problem when the facility nodes induce a connected subgraph. In this paper, we introduce the weighted version of the above problem when the weight of the facility connection in the objective function is defined by the minimum weight spanning tree of the facility nodes. This approach is motivated by the sink node selection in distributed sensor networks, in which the collected information is shared among the sink nodes through the minimum spanning tree. The weights of the graph determining the network topology of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.08844
curl -X POST /api/v1/records/arxiv/2607.08844/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.08844/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'