DC FieldValueLanguage
dc.contributor.authorMladenović, Nenaden
dc.contributor.authorTodosijević, Racaen
dc.contributor.authorUrošević, Draganen
dc.date.accessioned2020-05-01T20:13:54Z-
dc.date.available2020-05-01T20:13:54Z-
dc.date.issued2016-01-01en
dc.identifier.issn0020-0255en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/1778-
dc.description.abstractIn this paper, we propose a basic variable neighborhood search for solving Minimum differential dispersion problem using only the swap neighborhood structure in both descent (intensification) and shaking (diversification) steps. It has become a trend in the metaheuristic literature to use hybrid metaheuristics, i.e., combination of several metaheuristic paradigms, for solving some particular optimization problem. We show that our simple method, which relies on the basic Variable neighborhood search, significantly outperforms the hybrid one that combines GRASP, Variable neighborhood search, and Exterior path relinking metaheuristics. Thus, simplicity is not only the desired user friendly property of a heuristic but can lead to more efficient and effective method than if complex hybrid metaheuristic is used: less is more.en
dc.publisherElsevier-
dc.relationMinistry of Education and Science, Republic of Kazakhstan, project number 0115PK00546-
dc.relationMathematical Modelas and Optimization Methods on Large-Scale Systems-
dc.relation.ispartofInformation Sciencesen
dc.subjectDifferential dispersion | Heuristic | Optimization | Variable neighborhood searchen
dc.titleLess is more: Basic variable neighborhood search for minimum differential dispersion problemen
dc.typeArticleen
dc.identifier.doi10.1016/j.ins.2015.07.044en
dc.identifier.scopus2-s2.0-84943793300en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage160en
dc.relation.lastpage171en
dc.relation.volume326en
dc.description.rankM21a-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0001-6655-0409-
crisitem.author.orcid0000-0002-9321-3464-
crisitem.author.orcid0000-0003-3607-6704-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/174010e.php-
crisitem.project.fundingProgramDirectorate for Engineering-
crisitem.project.openAireinfo:eu-repo/grantAgreement/NSF/Directorate for Engineering/1740103-
Show simple item record

SCOPUSTM   
Citations

80
checked on Jun 20, 2024

Page view(s)

76
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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