Show simple item record

Article

dc.creatorDaydov, Ivanes
dc.creatorKochetov, Yuries
dc.creatorCarrizosa Priego, Emilio Josées
dc.date.accessioned2021-04-15T12:21:01Z
dc.date.available2021-04-15T12:21:01Z
dc.date.issued2012-12-01
dc.identifier.citationDaydov, 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.issn1571-0653es
dc.identifier.urihttps://hdl.handle.net/11441/107141
dc.description.abstractIn 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.formatapplication/pdfes
dc.format.extent7 p.es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofElectronic Notes In Discrete Mathematics, 39 (1), 5-12.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectLocal searches
dc.subjectfacility locationes
dc.subjectbilevel optimizationes
dc.titleVNS heuristic for the (r|p)-centroid problem on the planees
dc.typeinfo:eu-repo/semantics/articlees
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Estadística e Investigación Operativoes
dc.relation.publisherversionhttps://doi.org/10.1016/j.endm.2012.10.002es
dc.identifier.doi10.1016/j.endm.2012.10.002es
dc.contributor.groupUniversidad de Sevilla. FQM329: Optimizaciones
dc.journaltitleElectronic Notes In Discrete Mathematicses
dc.publication.volumen39es
dc.publication.issue1es
dc.publication.initialPage5es
dc.publication.endPage12es

FilesSizeFormatViewDescription
VNS heuristic for the (rp)-centroid ...311.1KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional