Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/452
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stanimirović, Zorica | en_US |
dc.date.accessioned | 2022-08-13T09:27:52Z | - |
dc.date.available | 2022-08-13T09:27:52Z | - |
dc.date.issued | 2010-01-01 | - |
dc.identifier.issn | 13359150 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/452 | - |
dc.description.abstract | In this paper the Capacitated Single Allocation p-Hub Median Problem (CSApHMP) is considered. This problem has a wide range of applications within the design of telecommunication and transportation systems. A heuristic method, based on a genetic algorithm (GA) approach, is proposed for solving the CSApHMP. The described algorithm uses binary encoding and modified genetic operators. The caching technique is also implemented in the GA in order to improve its effectiveness. Computational experiments demonstrate that the GA method quickly reaches optimal solutions for hub instances with up to 50 nodes. The algorithm is also benchmarked on large scale hub instances with up to 200 nodes that are not solved to optimality so far. | en |
dc.relation.ispartof | Computing and Informatics | en |
dc.subject | Envomputation | en |
dc.subject | Graph and network algorithms | en |
dc.subject | Network optimization | en |
dc.subject | Randomized algorithms | en |
dc.title | A genetic algorithm approach for the capacitated single allocation p-hub median problem | en_US |
dc.type | Article | en_US |
dc.identifier.scopus | 2-s2.0-77951904824 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/77951904824 | - |
dc.contributor.affiliation | Numerical Mathematics and Optimization | en_US |
dc.relation.firstpage | 117 | en |
dc.relation.lastpage | 132 | en |
dc.relation.volume | 29 | en |
dc.relation.issue | 1 | en |
item.grantfulltext | none | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.fulltext | No Fulltext | - |
item.cerifentitytype | Publications | - |
crisitem.author.orcid | 0000-0001-5658-4111 | - |
Appears in Collections: | Research outputs |
SCOPUSTM
Citations
48
checked on Mar 29, 2025
Page view(s)
30
checked on Jan 19, 2025
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.