Edge downgrades in the maximal covering location problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910854688014336 |
|---|---|
| author | Baldomero-Naranjo, Marta Kalcsics, Jörg Rodríguez-Chía, Antonio M. |
| author_facet | Baldomero-Naranjo, Marta Kalcsics, Jörg Rodríguez-Chía, Antonio M. |
| contents | 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 determine the location of facilities to maximize the covered demand while anticipating that an attacker will attempt to reduce coverage by increasing the length of some edges (downgrade); (b) The attacker seeks to maximize the demand initially covered by the facilities but left uncovered after the downgrade. The attacker can increase the length of certain edges within a specified budget.
We introduce a mixed-integer linear bilevel program to formulate the problem, followed by a preprocessing phase and a matheuristic algorithm designed to address it. Additionally, computational results are presented to illustrate the potential and limitations of the proposed algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_01350 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Edge downgrades in the maximal covering location problem Baldomero-Naranjo, Marta Kalcsics, Jörg Rodríguez-Chía, Antonio M. Optimization and Control 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 determine the location of facilities to maximize the covered demand while anticipating that an attacker will attempt to reduce coverage by increasing the length of some edges (downgrade); (b) The attacker seeks to maximize the demand initially covered by the facilities but left uncovered after the downgrade. The attacker can increase the length of certain edges within a specified budget. We introduce a mixed-integer linear bilevel program to formulate the problem, followed by a preprocessing phase and a matheuristic algorithm designed to address it. Additionally, computational results are presented to illustrate the potential and limitations of the proposed algorithm. |
| title | Edge downgrades in the maximal covering location problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2503.01350 |