5 citations · 5 across the 1 of their papers we have counts for
2 papers
math.OC2025
Edge downgrades in the maximal covering location problem
Marta Baldomero-Naranjo, Jörg Kalcsics, Antonio M. Rodríguez-Chía
We tackle the downgrading maximal covering location problem within a network. In this problem, two actors with conflicting objectives are involved: (a) The location planner aims to…
cs.DS2024★ 5 cited
On the complexity of the upgrading version of the maximal covering location problem
Marta Baldomero-Naranjo, Jörg Kalcsics, Antonio M. Rodríguez-Chía
In this article, we study the complexity of the upgrading version of the maximal covering location problem with edge length modifications on networks. This problem is NP-hard on ge…