EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1158. Downgrading edges in the maximal covering location problem
Invited abstract in session TA-61: Covering Location Problems, stream Locational Analysis.
Tuesday, 8:30-10:00Room: S10 (building: 101)
Authors (first author is the speaker)
| 1. | Marta Baldomero-Naranjo
|
| Estadística e Investigación Operativa, Universidad de Cádiz | |
| 2. | Jörg Kalcsics
|
| School of Mathematics, University of Edinburgh | |
| 3. | Antonio Manuel Rodriguez-Chia
|
| Estadistica e IO, Universidad de Cádiz |
Abstract
In this presentation, we tackle the downgrading maximal covering location problem within a network. In this problem, two decisions are made: determining the facility locations and increasing edge lengths to reduce coverage. Two actors with conflicting objectives are involved:
a) The location planner aims to maximize the covered demand while anticipating that an attacker will attempt to reduce coverage by increasing the length of the edges.
b) The attacker seeks to maximize the demand initially covered by the facilities but left uncovered after the downgrade. To achieve this, they can increase the length of certain edges within a specified budget.
We introduce a bilevel mixed-integer program to formulate the problem, a preprocessing phase, and a matheuristic algorithm to address it. Additionally, computational results are presented to illustrate the potential and limitations of the proposed algorithm.
Keywords
- Location
- Graphs and Networks
- Mathematical Programming
Status: accepted
Back to the list of papers