Mostrar el registro sencillo del ítem

dc.contributor.authorBaldomero Naranjo, Marta 
dc.contributor.authorKalcsics, Jörg
dc.contributor.authorMarín, Alfredo
dc.contributor.authorRodríguez Chía, Antonio Manuel 
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.date.accessioned2022-06-10T06:49:19Z
dc.date.available2022-06-10T06:49:19Z
dc.date.issued2022
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/10498/26922
dc.description.abstractWe 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 the network) so as to maximise coverage, considering that the length of the edges can be reduced at a cost, subject to a given budget. Hence, we have to decide on: the optimal location of p facilities and the optimal edge length reductions. This problem is NP-hard on general graphs. To solve it, we propose three different mixed-integer formulations and a preprocessing phase for fixing variables and removing some of the constraints. Moreover, we strengthen the proposed formulations including valid inequalities. Finally, we compare the three formulations and their corresponding improvements by testing their performance over different datasets. © 2022 The Author(s)es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherELSEVIERes_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.sourceEuropean Journal of Operational Research 303 (2022) 14–36es_ES
dc.subjectLocationes_ES
dc.subjectCovering problemses_ES
dc.subjectNetworkses_ES
dc.subjectUpgrading problemses_ES
dc.subjectInteger programminges_ES
dc.titleUpgrading edges in the maximal covering location problemes_ES
dc.typejournal articlees_ES
dc.rights.accessRightsopen accesses_ES
dc.identifier.doi10.1016/j.ejor.2022.02.001
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-110886RB-I00/ES/MATHEMATICAL OPTIMIZATION FOR DATA-DRIVEN DEICSION-MAKING/es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//FEDER-UCA18-106895es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//P18-FR-1422es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//P18-FR-1422es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/Junta de Andalucía//FEDER-UCA18-106895es_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional