{"id":"arxiv/2607.08844","url":"https://arxiv.org/abs/2607.08844","tags":["math.OC"],"score":0,"title":"The Weighted Connected p-Median Problem","domain":"math.OC","source":"arxiv","authors":["Murat Elhüseyni","Burak Kocuk","Miklós Krész"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}