DC FieldValueLanguage
dc.contributor.authorKorać, Vanjaen
dc.contributor.authorKratica, Jozefen
dc.contributor.authorSavić, Aleksandaren
dc.date.accessioned2020-04-26T19:14:53Z-
dc.date.available2020-04-26T19:14:53Z-
dc.date.issued2013-01-01en
dc.identifier.issn1841-9836en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/483-
dc.description.abstractIn this paper, an improved genetic algorithm (GA) for solving the multilevel uncapacitated facility location problem (MLUFLP) is presented. First improvement is achieved by better implementation of dynamic programming, which speeds up the running time of the overall GA implementation. Second improvement is hybridization of the genetic algorithm with the fast local search procedure designed specially for MLUFLP. The experiments were carried out on instances proposed in the literature which are modified standard single level facility location problem instances. Improved genetic algorithm reaches all known optimal and the best solutions from literature, but in much shorter time. Hybridization with local search improves several best-known solutions for large-scale MLUFLP instances, in cases when the optimal is not known. Overall running time of both proposed GA methods is significantly shorter compared to previous GA approach.en
dc.publisherAgora University-
dc.relation.ispartofInternational Journal of Computers, Communications and Controlen
dc.subjectCombinatorial optimization | Discrete location | Evolutionary approach | Metaheuristicsen
dc.titleAn improved genetic algorithm for the multi level uncapacitated facility location problemen
dc.typeArticleen
dc.identifier.doi10.15837/ijccc.2013.6.134en
dc.identifier.scopus2-s2.0-84895924758en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage845en
dc.relation.lastpage853en
dc.relation.issue6en
dc.relation.volume8en
dc.description.rankM23-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0002-8433-2621-
crisitem.author.orcid0000-0002-9752-0971-
Show simple item record

SCOPUSTM   
Citations

9
checked on Jun 16, 2024

Page view(s)

57
checked on May 10, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.