Budget Constrained Minimum Cost Connected Medians

Several practical instances of network design and location theory problems require the network to satisfy multiple constraints. In this paper, we address graph-theoretic problems that aim to simultaneously address a network design task and a location-theoretic constraint. The Budget Constrained Connected Median Problem is the following: We are given an undirected graph

• Type: Conference
• Year: 2000
• Where: WG
• Authors: Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe
• Keywords: Dist ´Ú, Network Design, Service Distance, Theoretical Computer Science, WG 2000