Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/647
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mišković, Stefan | en_US |
dc.date.accessioned | 2022-08-13T16:45:31Z | - |
dc.date.available | 2022-08-13T16:45:31Z | - |
dc.date.issued | 2017-10-01 | - |
dc.identifier.issn | 01716468 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/647 | - |
dc.description.abstract | This study introduces a robust variant of the well-known dynamic maximal covering location problem (DMCLP) and proposes an integer linear programming formulation of the robust DMCLP. A hybrid approach for solving both deterministic and robust variant of the DMCLP is developed, which is based on hybridization of a Variable neighborhood search and a linear programming technique. The main idea is to split the problem into subproblems and to combine optimal solutions of the obtained subproblems in order to construct solution of the initial problem. The results of the proposed hybrid approach on instances of the deterministic DMCLP are presented and compared with the results of the state-of-the-art approach from the literature and with the results of commercial CPLEX solver. The presented computational analysis shows that the proposed hybrid algorithm outperforms other approaches for the DMCLP. In addition, the algorithm was tested on the instances of the robust variant of DMCLP, and obtained results are discussed in detail. | en |
dc.relation.ispartof | OR Spectrum | en |
dc.subject | Dynamic maximal covering location problem | en |
dc.subject | Linear programming | en |
dc.subject | Robust optimization | en |
dc.subject | Variable neighborhood search | en |
dc.title | A VNS-LP algorithm for the robust dynamic maximal covering location problem | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1007/s00291-017-0482-2 | - |
dc.identifier.scopus | 2-s2.0-85019674932 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85019674932 | - |
dc.contributor.affiliation | Informatics and Computer Science | en_US |
dc.relation.firstpage | 1011 | en |
dc.relation.lastpage | 1033 | en |
dc.relation.volume | 39 | en |
dc.relation.issue | 4 | en |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.author.dept | Informatics and Computer Science | - |
crisitem.author.orcid | 0000-0002-0800-2073 | - |
Appears in Collections: | Research outputs |
SCOPUSTM
Citations
9
checked on Dec 20, 2024
Page view(s)
20
checked on Dec 24, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.