{"id":"arxiv/2608.20894","url":"https://arxiv.org/abs/2608.20894","tags":["math.OC","cs.DM","cs.DS"],"score":0,"title":"Maximum Covering Network Design on Graphs with Low Connectivity: Dynamic Programming and Block-Cut Trees","domain":"math.OC","source":"arxiv","authors":["Felix Rauh","Jannik Matuschke","Hande Yaman"],"reviews":0,"subject":"math.OC","summary":"Planning accessible public services such as health care, emergency response, and schools often requires not only choosing where to open facilities but also improving the network that connects people to them, for example upgrading flood-prone roads in vulnerable regions. Most location models, however, take the network as fixed and the budget as given. We study the Maximum Covering Network Design Problem, in which a single budget is shared between opening facilities and upgrading weak links to maximize the population within a target travel distance of an open facility. The problem is hard even…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}