collaborators

10 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

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…

math.OC2024

Upgrading edges in the maximal covering location problem

Marta Baldomero-Naranjo, Jörg Kalcsics, Alfredo Marín +1

We study the upgrading version of the maximal covering location problem with edge length modifications on networks. This problem aims at locating p facilities on the vertices (of t…

math.OC2024

Minmax regret maximal covering location problems with edge demands

Marta Baldomero-Naranjo, Jörg Kalcsics, Antonio M. Rodríguez-Chía

This paper addresses a version of the single-facility Maximal Covering Location Problem on a network where the demand is: (i) distributed along the edges and (ii) uncertain with on…

math.OC2024

Multi-product maximal covering second-level facility location problem

Marta Baldomero-Naranjo, Luisa I. Martínez-Merino, Antonio M. Rodríguez-Chía

This paper introduces a new hierarchical facility location model with three levels: first-level facilities which manufacture different products, second-level facilities which act a…

math.OC2024

The profit-oriented hub line location problem with elastic demand

Brenda Cobeña, Ivan Contreras, Luisa I. Martínez-Merino +1

This paper deals with an extension of the hub line location problem considering demand elasticity with respect to travel times. The proposed model aims to capture the impact the hu…