dc.creator | Daydov, Ivan | es |
dc.creator | Kochetov, Yuri | es |
dc.creator | Carrizosa Priego, Emilio José | es |
dc.date.accessioned | 2021-04-15T12:21:01Z | |
dc.date.available | 2021-04-15T12:21:01Z | |
dc.date.issued | 2012-12-01 | |
dc.identifier.citation | Daydov, I., Kochetov, Y. y Carrizosa Priego, E.J. (2012). VNS heuristic for the (r|p)-centroid problem on the plane. Electronic Notes In Discrete Mathematics, 39 (1), 5-12. | |
dc.identifier.issn | 1571-0653 | es |
dc.identifier.uri | https://hdl.handle.net/11441/107141 | |
dc.description.abstract | In the (r | p)-centroid problem, two players, called leader and follower, open facilities to service clients. We assume that clients are identified with their location on the Euclidean plane, and facilities can be opened anywhere in the plane. The leader opens p facilities. Later on, the follower opens r facilities. Each client patronizes the closest facility. Our goal is to find p facilities for the leader to maximize his market share. For this ΣP2-hard problem we develop the VNS heuristic, based on the exact approach for the follower problem. We apply the (r | Xp−1+1)-centroid subproblem for finding the best neighboring solution according to the swap neighborhood. It is shown that this subproblem is polynomially solvable for fixed r. Computational experiments for the randomly generated test instances show that the VNS heuristic dominates the previous ones. | es |
dc.format | application/pdf | es |
dc.format.extent | 7 p. | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Electronic Notes In Discrete Mathematics, 39 (1), 5-12. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Local search | es |
dc.subject | facility location | es |
dc.subject | bilevel optimization | es |
dc.title | VNS heuristic for the (r|p)-centroid problem on the plane | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativo | es |
dc.relation.publisherversion | https://doi.org/10.1016/j.endm.2012.10.002 | es |
dc.identifier.doi | 10.1016/j.endm.2012.10.002 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimizacion | es |
dc.journaltitle | Electronic Notes In Discrete Mathematics | es |
dc.publication.volumen | 39 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 5 | es |
dc.publication.endPage | 12 | es |