Show simple item record

dc.contributor.authorBaldomero Naranjo, Marta 
dc.contributor.authorKalcsics, Jörg
dc.contributor.authorRodríguez Chía, Antonio Manuel 
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.date.accessioned2025-03-05T08:58:26Z
dc.date.available2025-03-05T08:58:26Z
dc.date.issued2025
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/10498/35706
dc.description.abstractWe 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.es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherElsevieres_ES
dc.sourceComputers & Operations Research, Volume 178, 2025, 107003.es_ES
dc.subjectLocationes_ES
dc.subjectCoveringes_ES
dc.subjectBilevel optimizationes_ES
dc.subjectDowngradinges_ES
dc.titleEdge downgrades in the maximal covering location problemes_ES
dc.typejournal articlees_ES
dc.identifier.urlhttps://www.sciencedirect.com/science/article/abs/pii/S0305054825000310
dc.rights.accessRightsopen accesses_ES
dc.identifier.doi10.1016/J.COR.2025.107003
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-114594GB-C22/ES/OPTIMIZATION ON DATA SCIENCE AND NETWORK DESIGN PROBLEMS: DATA SCIENCE MEETS OPTIMIZATION AND NETWORK MODELS/ es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI//RED2022-134149-Tes_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2020-2023/TED2021-130875B-I00/ES/Optimización de recursos y de cadenas de producciónes_ES
dc.type.hasVersionSMURes_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record