DC Field | Value | Language |
---|---|---|
dc.contributor.author | Davydov, Ivan | en |
dc.contributor.author | Kochetov, Yu | en |
dc.contributor.author | Mladenović, Nenad | en |
dc.contributor.author | Urošević, Dragan | en |
dc.date.accessioned | 2020-05-01T20:13:55Z | - |
dc.date.available | 2020-05-01T20:13:55Z | - |
dc.date.issued | 2014-01-01 | en |
dc.identifier.issn | 0005-1179 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1786 | - |
dc.description.abstract | Two players, the leader and his competitor, open facilities, striving to capture the largest market share. The leader opens p facilities, then the follower opens r facilities. Each client chooses the nearest facility as his supplier. We need to choose p facilities of the leader in such a way as to maximize his market share. This problem can be represented as a bilevel programming problem. Based on this representation, in this work we propose two numerical approaches: local search with variable neighborhoods and stochastic tabu search. We pay the most attention to improving the methods' efficiency at no loss to the quality of the resulting solutions. Results of numerical experiments support the possibility to quickly find an exact solution for the problem and solutions with small error. | en |
dc.publisher | Springer Link | - |
dc.relation.ispartof | Automation and Remote Control | en |
dc.title | Fast metaheuristics for the discrete (r|p)-centroid problem | en |
dc.type | Article | en |
dc.identifier.doi | 10.1134/S0005117914040080 | en |
dc.identifier.scopus | 2-s2.0-84899553118 | en |
dc.relation.firstpage | 677 | en |
dc.relation.lastpage | 687 | en |
dc.relation.issue | 4 | en |
dc.relation.volume | 75 | en |
dc.description.rank | M23 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | No Fulltext | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.author.orcid | 0000-0001-6655-0409 | - |
crisitem.author.orcid | 0000-0003-3607-6704 | - |
SCOPUSTM
Citations
40
checked on Nov 9, 2024
Page view(s)
18
checked on Nov 8, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.