Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/676
DC FieldValueLanguage
dc.contributor.authorFilipović, Vladimiren_US
dc.contributor.authorKratica, Jozefen_US
dc.contributor.authorTošić, Dušanen_US
dc.contributor.authorDugošija, Djordjeen_US
dc.date.accessioned2022-08-14T09:49:36Z-
dc.date.available2022-08-14T09:49:36Z-
dc.date.issued2009-01-01-
dc.identifier.isbn9783540896180-
dc.identifier.issn18675662en
dc.identifier.urihttps://research.matf.bg.ac.rs/handle/123456789/676-
dc.description.abstractIn this article, the results achieved by applying GA-inspired heuristic on Uncapacitated Single Allocation Hub Location Problem (USAHLP) are discussed. Encoding scheme with two parts is implemented, with appropriate objective functions and modified genetic operators. The article presents several computational tests which have been conducted with ORLIB instances. Procedures described in related work round distance matrix elements to few digits, so rounding error is significant. Due to this fact, we developed exact total enumeration method for solving subproblem with fixed hubs, named Hub Median Single Allocation Problem (HMSAP). Computational tests demonstrate that GA-inspired heuristic reach all best solutions for USAHLP that are previously obtained and verified branch-and-bound method for HMSAP. Proposed heuristic successfully solved some instances that were unsolved before. © Springer-Verlag Berlin Heidelberg 2009.en
dc.relation.ispartofAdvances in Intelligent and Soft Computingen_US
dc.titleGA inspired heuristic for uncapacitated single allocation hub location problemen_US
dc.typeConference Paperen_US
dc.relation.publicationApplications of Soft Computing, World Soft Computing (WSC) Conference 2008en_US
dc.identifier.doi10.1007/978-3-540-89619-7_15-
dc.identifier.scopus2-s2.0-84872242650-
dc.identifier.urlhttps://api.elsevier.com/content/abstract/scopus_id/84872242650-
dc.contributor.affiliationInformatics and Computer Scienceen_US
dc.relation.firstpage149en_US
dc.relation.lastpage158en_US
dc.relation.volume58en_US
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeConference Paper-
crisitem.author.deptInformatics and Computer Science-
crisitem.author.orcid0000-0002-5943-8037-
Appears in Collections:Research outputs
Show simple item record

SCOPUSTM   
Citations

12
checked on Dec 20, 2024

Page view(s)

13
checked on Dec 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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